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الحمد لله رب العالمين والصلاة والسلام على أشرف المرسلين سيدنا 

محمد وعلى آله 'وأصعابه أجمعين وتعد.. 

فقد تم بعون الله إنجاز الطبعة الأولى من هذا الكتاب الذي يقدم 
مجموعة من الأساليب والأدوات الكمية المستخدمة في إطار بحوث العمليات 
بأسلوب واضح ومبسط مدعم بالعديد من الأمثلة المحلولة مع شرح تفصيلي 
لكافة خطواتها ليتسنى لقارئه فهمهما بسرعة وبدون بذل جهد كبير, فعلم 
بحوث العمليات من العلوم التطبيقية الحديثة التي شاع استخدامها في المجالات 
المتمددة وخاصة قي إدارة الأعمال. لهذا فقد جاء كتابنا هذا مشتملا على سبع 
وحدات مبتدئين بمفهوم بحوث العمليات وتطورها التاريخي ومراحل التحليل 
الكمي. ثم في الوحدة الثانية ثم تمريف البرمجة الخطية وخطوات صياغتها 
وطرق حلها وخاصة طريقة الرسم البياني والطريقة المبسطة في الوصول إلى 
الحل الأمتل. أما في الوحدة الثالثة فقد كان التركيز على توضيح حالات خاصة 
قد تظهر في البرمجة الخطية وكيف يمكن ملاحظتها من خلال الرسم اليياني أو 
جداول السمبلكس. ثم في الوحدة الرابعة تم التعرض إلى النظرية الثنائية 
النموذج المقابل وأهميته في حل مسائل السميلكس: أما في الوحدة الخامسة فقد 
كان التركيز على واحدة من أبرز المشكلات المؤثرة في التكاليف وهي مشاكل نقل 
السلع أو المواد من مصادرها إلى مراكز عرضها أو بيعها أوتخزينها. ثم في 
الوحدة السادسة تم معالجة مشكلة التعيين أو التخصيص الأمثل لعناصر الإنتاج. 
وقي الوحدة السابعة والأخيرة فقد تم عرض شبكات الأعمال كوحدة من أهم 
وسائل المراقبة على تنفيذ سير العمل ضمن الزمن المخصص أو المحدد له. 

وقي الختام نسأل الله أن نكون قد وفقنا في عرض هذا الكتاب تحقيقاً 
للأهداف المرجوة منه والله من وراء القصد. 

المؤلف 
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مفهوم بحوث العمليات وتطورها التاريخي: 


تعتبر الأساليب الكمية أو ما يعرف ببحوث العمليات من العلوم التطبيقية 
الحديثة في مجالات متعددة ومنها الإدارةء فهي تعتمد على مجموعة من الطرق 
والأساليب العلمية التي تساعد متخذ القرار على اختيار القرار الأمثل لحل 
المشكلة من بين الحلول المتعددة لها. ضفي الواقع العملي يكون أمام متخذ القرار 
اختيارات متعددة من البدائل الممكنة لاتخأذ القرار بخصوص مشكلة معينة 
وهذا يجعل من الصعب عليه اختيار البديل الأمثل دون الاستعانة بأدوات 
وأشاليت كمية تساعده على اتخاذ القرار الأمثل ومن هذه الأدوات أسلوب 
البرمجة الخطية وطريقة السمبلكس ونماذج النقل والتخصص وشبكات الأعمال 
وغيرها. فعلم بحوث العمليات هو عبارة على مجموعة الأدوات والأساليب الكمية 
المختلفة التي تستخدم للمساعدة في اتخاذ الكرادات الإدارية المثلى لمعالجة 
المشكلات النابعة من محدودية الموارد لترشيدها وتحقيق تحقيق الاستخدام الأمثل لها 
بما يضمن تحقيو تحقيق أعلى فائدة مادية ممكنة منها. . وقد وضعت جمعية بحوث 
العمليات اا عدة مفاهيم لبحوث العمليات منها "عملية استخدام 
الأساليب العلمية في حل المشكلات المعقدة التي تنطوي على توظيف أعداد كبيرة 
من القوى العاملة والمعدات والمواد الأولية في المصانع والمؤسسات الحكومية وفي 
القوات المسلحة". 


يمكن القول بأن البداية الحقيقية لظهور علم بحوث العمليات كان خلال 
الحرب العالمية الثانية بسبب المجهود الحربي لاجيش البريطاني الذي تطلب 
تعبكة كافة الموارد النادرة بشكل أمثل خلال الحرب ومحاولة تخصيص هذه 
الموارد بما يخدم كافة العمليات العسكرية دون هدر أو ضياع؛ حيث استدعت 
السلطات البريطانية عدداً من الخبراء والعلماء لدراسة معطيات العمليات 
العسكرية بهدف تحقيق الاستخدام الأمثل للمعدات والوسائل القتالية المحدودة 






























































مفهوم مجوث العمليات ومإحل التحليل الحسكمي > 


من أجل تحقيق أفضل النتائج العسكرية بأقل خسارة مادية وبشرية ممكنة, 
وكنتيجة للبحوث التي قدمها هؤلاء الخبراء كسب الحلفاء العديد من المعارك 
فكانت بذلك الانطلاقة الأولى نحو توجيه مثل هذه البحوث للمجالات غير 
العسكرية كالاقتصادية والمالية والإدارية وغيرها لمساعدة المدراء في عملية اتخاذ 
القراراتء فمن أبرز المجالات التطبيقية ليحوث العطليات في الإدارة هي مشكلات 
المخزون ومشكلات تخصيص الموارد ومشكلات الإحلال أو الاستبدال ومشكلات 
المناضسة.ومن الأمور الأساسية التي ساعدت على انتشار تطبيق أساليب بحوث 
العمليات في المجالات المختلفة هو العمل المستمر للعلماء والباحثين لتطوير أدوات 
التحليل الكمي واستحداث أساليب ووسائل جديدة. كما كان لظهور الحاسبات 
الإلكترونية دور بارز في تطور وانتشار الأساليب الكمية من. خلال قدرته على حل 
النماذج الرياضية المعقدة للمشاكل الإدارية الكبيرة. 


مراحل التحليل الكمي: 


تقوم المنهجية العلمية لبحوث العمليات في عملية اتخاذ القرارات على 
الخطوات التالية: 
1-تعريف وتحديد المشكلة موضوع القرار: 

أي أن يتم تعريف المشكلة الذي سيتخن القرار فيها لأن ذلك يقود إلى 
الهدف الذي تسعى الإدارة لتحقيقه. فلو كانت المشكلة إنتاجية تتعلق بخط 
إنتاجي معين فإن الهدف هو تحديد أفضل كمية إنتاجية ستنجم عن تشغيل هذا 
الخط بحيث تحقق الشركة أهدافها في الحصول على أعلى ربح ممكن أو أقل 
تكلفة ممكنة. فتحديد وتشخيص المشكلة من المهام الأولى في عملية اتخاذ القرار 


الإداري. 


تت يحوث العمليات جب ب يي ل يك 


2- بناء النموذج الرياضي للمشكلة: 


بعد الانتهاء من تحديد المشكلة موضوع القرار وبيان العلاقات المتداخلة 
فيهاريتم وضع المشكلة بصيغة نماذج رياضية تمثل مكونات المشكلة المراد 
حلهاءوتشتمل على متباينة الهدف المطلوب تحقيقه ومتباينات القيود الملازمة 
للمشكلة التي تحكم الإدارة في اتخاذ القرار. 
3- حل النموذج: 

بعد صياغة النموذج الرياضي يتم حله لاستخراج النتائج الأولية وتحديد 
كونه أمثلا أم لاء فإذا لم يكن كذلك فالأمر يتطلب تطويره حتى الوصول إلى 
الحل الأمثل لأنه المحقق للأهداف المقترحة. 
لتطبيق الحل: 

بعد الوصول إلى الحل الأمثل نظريا يتم تطبيق الحل الأمثل عملياً من 
خلال مجموعة الإجراءات والتعليمات الذي يقدمها متخذ القرار للعاملين للتقيد 
بها مراعيا توفر المهارات والمستلزمات الضرورية التي يتطلبها التنفيذ, ثم 
متابعة التنفين للتأكد من أن القرار المتخذ كان فعلا هو العلاج للمشكلة. 






































الوحدة الثانية 





البرمجة النطية: 


Linear Programming 
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, البرمجة الخطية هي أحد الأساليب الرياضية المهمة لبحؤث العمليات 
وتعرفٌ بأنها أسلوب رياضي يساهم في عملية اتخاذ القرارات الإدارية التي 
تهدف إلى إيجاد الحل الأمثل لكيفية توزيع الموارد ( البشرية والمادية) المتاحة بين 
أفضل الاستخدامات ضمن مجموعة من القيود التي تحد من درجة تحقيق هذا 
الهدف. وتشير كلمة خطية إلى أن العلاقات بين المتغيرات المكونة للمشكلة هي 
علاقة خطية, أما كلمة برمجة فتشير إلى التكنيك الرياضي المستخدم في إيجاد ا 
الحل أي وضع المشكلة بصيفة رياضية أو نموذج رياضي وحلها. ١‏ 











خطوات صياغة نموذج البرمجة الخطية: 
لحل أية مشكلة باستخدام البرمجة الخطية يتعين القيام بعدة خطوات 
تمثل مكونات نموذج البرمجة الخطية وهذه الخطوات هي: 
ظ 1- تحديد الهدف المنشود من وراء حل المشكلة: 

















وهناك نوعان من الأهداف للمشكلة المراد حلها بهذا الأسلوب هما تعظيم 
الأرباح إلى أقصى حد أو تخفيض التكاليف إلى أدنى مستوى.ويصاغ الهدف من 
وراء حل المشكلة ضمن النموذج الرياضي للمشكلة على شكل دالة خطية تسمى 
دالة الهدف .Objective Function‏ 








2-تحديد القيود ا Corn‏ ` 1 
وهي مجموعة المحددات التي تخد من درجة تحقيق الأهداف. وعملية 
تحقيق الهدف تشترط الاستجابة لهذه المتطلبات بشكل جماعي وهنالك ثلاثة ا 
أنواع من القيود. 
أ-قيد يتضمن أصفر أو يساوي (5): وهذا القيد يتضمن حداً أعلى لكميات 
الموارد المتاح استخدامها لا يجوز تجاوزه. 




















جحتعححت 7 سے 











ا 
ا 
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١‏ 








ب- قيد يتضمن أكبر أو يساوي (<). وهذا القيد يتضمن الحد الأدنى الواجب 


ج- قيد يتضمن المساواة (=)ء وهذا القيد يستوجب تحديد كميات الموارد 
المتاحة للاستخدام بدقة وبالضبط. ش 

:Non - negativity Constraints 3-شرط عدم السالبية‎ 

ويعني هذا الشرط أن جميع قيم المتغيرات في المشكلة قيد الدرس حقيقية 
وغير سالبة أي يجب أن تكون القيم موجبة أو صفرية (انظر صفحة 34). 

ولتوضيح عملية صياغة نموذج البرمجة الخطية نفترض المثال التالي: 

مصنع يقوم بإنتاج نوعين من الأجهزة الكهربائية هما × ,2× وكل نوع يمر 
في إنتاجه على ثلاثة أقسام (4 ,8 ,©)حيث أقصى طاقة تشغيلية للأقسام 
الثلاثة هي 70ء 105: 126 ساعة إسبوعيا على التوالي. فإذا علمت أن الجهاز 
الاول × يحتاج إلى 7 ساعات في القسم الأول و 9 امات في القسم الثاني و4 
ساعات في القسم الثالث. والجهاز الثاني د× يحتاج إلى 5 ساعات في القسم 
الأول و 12 ساعة في القسم الثاني و 3 ساعات في القسم الثالث.فإذا كان ربح 
الجهاز الواحد من :35 هو (25) دينار وربح الجهاز الواحد من وكا هو (18) 
دینار. 


المطلوب: 
اكتب صيفة نموذج البرمجة الخطية الذي يمثل المزيج السلعي من × ,يا 
الذي يحقق للمصنع أعلى ربح ممكن ضمن القيود المفروضة. 
الحل: 
يفضل في البداية وضع معطيات السؤال على هيئة جدول لتسهيل عملية 
السير في خطوات صياغة النموذج الرياضي المطلوب كما يلي: 


اليج ةامخطية ‏ > 


سس اتا هو« )ب نس 











خطوات صياغة النموذج الرياضي لهذا المثال: 
1- تحديد دالة الهدف. 


Max. Z = 253 + 18X2 
تحديد القيود.‎ -2 
أ- القيد الأول (قيد القسم الأول)‎ 
إن أقصى طاقة تشغيلية للقسم الأول هو 70 ساعة ابيا وحيث أن‎ 
)5( الجهاز × يحتاج إلى (7) ساعات في القسم 4 والجهاز د× يحتاج إلى‎ 
ساعات في نفس القسم» بالتالي تكون صياغة القيد الأول كما يلي:‎ 
TX, + 5X2 < 70 
ب- القيد الثاني (قيد القسم الثاني)‎ 
9X, + 12X2 > 5 
' ج- القيد الثالث (قيد القسم الثالث)‎ 
476+ 3X2 > 6 : 
شرط عدم السالبية.‎ -3 
Xı, X2 >0 
و 2× جميعها موجبة.‎ X١ وقد تحقق هذا الشرط في كافة القيود؛ لأن قيم‎ 
ومما تقدم فإن نموذج البرمجة الخطية للمشكلة أعلاه هو:‎ 
































Max. 2 2 2520+ 18X2 
Subject to, 

TX + 5X2 > 70 

9X, + 12X2 > 5 
4X, + 3X“ 6 

Kis x2 >0 


طرق حل مشاكل البر مجة الخطية: 
يمكن حل مشاكل البرمجة الخطية بالطرق التالية: 


1- طريقة الرسم البياني Graphic Solution‏ 
2- طريقة الحل انلجبري Algebraic Solution‏ 
3- الطريقة المبسطة Simplex method‏ 


تستخدم هذه اه الطريقة عندما تحوي المشكلة على متفيرين فقط ويموجبها 
يتم رصد أحد المتغيرين على المحور الأفقي والآخر على المحور العامودي ثم 
تمثيل قيود المشكلة على الرسم البياني لتحديد منطقة الحل الممكن (۸) كخطوة 
نحو الوصول إلى الحل الأمثل. وعملية تمثيل قيود المشكلة تتم على خطوات هي: 
أ- تحويل متباينات القيود إلى معادلات, وعملية التحويل هذه تجعل القيد في 
صيفة معادلة خطية يمكن تمثيلها بخط مستقيم. 
ب- تحديد نقاط تقاطع كل قيد مع المحورين والتوصيل بين هاتين النقطتين 


> 


وتسمى المنطقة التي تشترك فيها جميع القيود المتعلقة بالمشكلة بمنطقة 
الحلول الممكنة (۸) مع ملاحظة أنه: 

1- إذا كانت علاقات القيود من نوع أصغر أو يساوي (5). وهي في الغالب 

“مترافقة مع مسائل البرمجة الخطية التي يكون هدفها التعظيمء فإن منطقة 

الحل الممكنة يجب أن تكون محدودة من اليمين وباتجاه نقطة الأصل وبالتالي 
فهي تأخذ شكل المضلعء والحل الأمثل يقع على أحد نقاط زوايا هذا المضلع 

الأبعد عن نقطة الأصل. 

2- إذا كانت علاقات القيود من نوع أكبر أو يساوي (<) وهي في الغالب 
مترافقة مع مسائل البرمجة الخطية التي يكون هدفها التصفير. فإن منطقة 
الحل الممكن تكون خارج المضلع بدلا من أن تقع داخله أي أن منطقة الحل الأمثل 
تكون غير محدودة من اليمين ونقطة الحل الأمثل هي الأقرب إلى نقطة الأصل ر 

3- - إذأ كانت علاقات القيود في المشكلة خليط من (<, >)معاً ء فإنها تكون 
مترافقة مع مسائل البرمجة الخطية بنوعيها التعظيم والتصغيرء ولهذه الحالة 

4- إذا كانت علاقات القيود في المشكلة خليط من (< ؛ ك =) معاء.فإن 
الاحتمالات المرجحة هي: 

أ- وجود قيود تشتمل على متغير واحد بعلاقات مختلطة من (< . >) وقيد آخر 
يشتمل على متفيرين بعلاقة مساواةء وفي مثل هذه الحالة ليس للمشكلة 
منطقة حل ممكنة وإنما نقاط حل ممكنة. 

ب“ وجود قيود تشتمل على أكثر من متغير واحد بعلاقات مختلطة من (< . >) 
وقيد آخر يشتمل على متفيرين بعلاقة مساواةء وقي مشل هذه الحالة فإن 


















































م لے الرججة الخطبة ون 
مثال (1): 
أوجد الحبل الأمثل لنموذج البرفجة الخطية التالية باستخدام طريقة 
الرسم البياني: : 


Max. Z= 6X, + 4X2 
Subject to, 
2X, + 4X2 0 
5X + 3X2 < 30 





الحل: 


1- تحويل متباينات القيود إلى معادلات كما يلي: 








تطبق الخطوات التالية للوصول إلى الحل الأمثل: 


2X + 4X2 = 20 
SX + 3X2 = 30 

2- تحديد نقاط تقاطع متغيرات القيود مع المحاور كما يلي: 
2X + 4X2 =20 assesses‏ 


25ج 0= IfXı‏ 
30ج X=0‏ 
SO lc‏ 1 
0= Xڭ‏ 0= HX‏ 
36ج X%=0‏ 
3- رسم القيود على الشكل البياني بعد أن تم تحديد نقاط التقاطع وتحديد 
منطقة الحل الممكن كما يلي: 





( 
٠ 
١ 
١ 


ومنطقة الحل الممكن هو المضلع 8807 
4- تحديد الحل الأمثل والذي يقع على أحد نقاط زوايا المضلع. . 
: يتم تحديد نقطة الحل الأمثل من بين النقاط الأربعة من خلال: 
أ- إيجاد قيم متغيرات النقاط. 
ب“ اختيار أكبر قيمة بعد تعويضهم في دالة الهدف. 


قيمة دالة الهدف (2) ١‏ | قيم إحداثيات النقاط 






























































نلاحظ من مضلع منطقة الحلول الممكنة أن تحديد قيم إحداثيات النقاط 
4 ,8 ,2 يمكن ملاحظتها مباشرة من الرسمء أما النقطة (©) وهي النقطة 
المتولدة من تقاطع مستقيم القيد الأول مع مستقيم القيد الثاني فلا يمكن 
تقديرها مباشرة من الرسمء ويتم إيجاد قيم إحداثيات هذه النقطة من خلال 
حل معادلات المستقيمين المتقاطعين كما يلي: ' 
IKEA S20 Saa RASS (1)‏ 
ASRE 02‏ 0 1 1 1 15151[ 1 1 اا 00 
نضرب المعادلة (1) ب (3) ونضرب المعادلة (2) ب (-4) ونجمع 
المعادلتين للتخلص من أحد المتغيرات كما يلي: 
)3( ا م ا ساس اه OR HIRES BOR‏ 
OX TOKE = TOOLS @‏ 
-14X1 = -60‏ 


نعوض قيمة × في أحد المعادلات لمعرفة قيمة د×. 
4X2 - 0 ١ :‏ + ,21 
4X2 = 0‏ + (2)4.3 
4X2 = 0‏ + 8.6 
4X = 4‏ 
X= 2.9‏ 
أي أن قيم إحداثيات النقطة © هي (2.9و 4.3)ء وبتعويض هذه القيم في 
معادلة دالة الهدف نحصل على: 
Z= 6X + 4X»‏ 
Z =6 )4.3( + 4)2.9(‏ 
4 -2 





الرجتقطية = ا 


وبمقارنة قيم البدائل الأربعةء نجد أن البديل الأفضل هو عند النقطة © 
حيث تعطي أكبر قيمة ل 2. 
فيثال2: 
أوجد الحل الأمثل لنموذج البرمجة الخطية التالية باستخدام طريقة 
الرسم البياني. 
Min. Z > 0.7535, + 0.85X2‏ 
S.T‏ 
8X, + 4X > 100‏ 
2X, + 4X» > 0‏ 
2X + 8X2 0‏ 
Xı, X2 >0‏ 


E EA 1 aaa RE (1) 
IX =0 0 27-25 

X=0 X125 
OKOKER ا[ ا‎ 2) 
HX =0 د‎ 72 - 5 

X% =0 XK =5 
DKK SIO nth (3) 
HX =0 د‎ X3 خ-‎ 5 

Xa =0 جه‎ K1 > 45 












































0 12.5 35 20 45 




















نلاحظ أن منطقة الحل الممكن قد تحددت بالمنطقة البعيدة عن نقطة 
الأصل وذلك لأن المتباينات في هذه المشكلة من نوع أكبر أو يساوي (<) وبالتالي 
فإن الحل الأمثل يقع على الحدود الداخلية لهذه المنطقة والتي يمكن تحديدها 
بالنقاط A8٥5‏ . 


حيث إحداثيات النقطة ۸ هي (25: 0) 
والنقطة 2 هي (0. 45) 
أما النقاط 8 و١‏ فلا يمكن تحديد إحداثياتهم مباشرة من الرسمة, 
الأمر الذي يتطلب استخراجهم من خلال حل المعادلات كما يلي: 
+ النقطة © متولدة من تقاطع مستقيم القيد الثاني والثالث 
2X + 4X2 -0‏ 
8X2 = 0‏ + ,230 
وبعد القيام بالحل الجبري لهماء سنجد أن: 
20-25 


ب 0228 








# النقطة 8 متولدة من تقاطع مستقيم القيد الأول والثاني 


8X, + 4X2 = 0 

2X1 + 4X» = 70 2‏ 
وبعد القيام بالحل الجبري لهماء سنجد أن: 

26-5 

5 > ير 


وبتعويض قيم إحداثيات الزوايا الأربعة ۸ ,8 ,© ,2 في دالة الهدف. 
نتوصل إلى الحل الأمثل والذي سيتحقق عند النقطة © لأنها أقل تكاليف كما 
يظهر في الجدول التالي: 





مثال 3: 
أوجد الحل الأمثل لنموذج البرمجة الخطية التالية باستخدام طريقة 
الرسم البياني: 
Min Z = 5X, + 8X2‏ 














































































































وحيث أن القيد الثالث قيد مساواة أي أنه مكتوب بصيغة معادلة وليس 
متباينة» فإن المساحة تمثل الخط المستقيم نفسه مما يعني عدم وجود منطقة 
حلول ممكنة إنما نقاط حلول ممكنة وهي النقاط 5 , ۸.. 1 


aE E SS 











Xı + X2 =5‏ 
وعند النقطة 2 في الرسم فإن 2 = 2× 
5X =5-2=3‏ 
Z2 = 5)3( + 802‏ جد 
2-15+16-1 
ولأن المشكلة هي تقليل: فإن الحل الأمثل يتحقق عند النقطة 9 لان قيمة 


دالة الهدف أقل. 
الطريقة المبسطة Simplex Method‏ 

تعد هذه الطريقة من أهم الطرق المستخدمة في حل مشكلات البرمجة 
الخطية لكونها تتميز بدرجة عالية من الدقة والكفاءة. كما يمكن استخدامها لأي 
عدد من المتفيرات والقيود بعكس طريقة الرسم البياني التي تستخدم فقط 
عندما تحوي المشكلة على متغيرين فقط. 

إن الوصول إلى الحل النهائي الأمثل للمشكلة المتمثلة في تعظيم الهدف أو 
تصغيره عند استخدام هذه الطريقة يتم على خطوات نظامية متتابعة تبدأ بالحل 
الممكن الأولي (602نا!ه5 هاطتعدء7 Basic‏ 1هنائدآ سف) مروراً بالحل الأفضل لغاية 
الوصول إلى الحل الأمثل («ه6تناهة لهسنام0 ) . 


1 Şود‏ سس 
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الربحةالخطة 2 > 


خطوات الوصول إلى الحل الأمثل (تعظيم أو تصغير): 


أ- الوصول إلى الحل الأمثل (تعظيم) في ظل شرط المحدودية أصفر أو 
يساوي > . : 
الخطوة الأولى: إيجاد النموذج القياسي للمشكلة: ' 

وهو يعني تحويل المتباينات الرياضية المعبرة عن المشكلة التي تحتوي على 
علاقة > أو < إلى الحالة المستقرة (الشكل القياسي أو النموذج القياسي) وهي 
الحالة المكتوبة بعلاقة (=). 


1- النموذج القياسي للقيود ‏ ظل (5). 

إن القيود من نوع أصغر أو يساوي (>) تعني أن الجهة اليسرى من متباينة 
القيد أصغر من الجهة اليمنىء وتحقيق المساواة يتم عن طريق إدخال متغفير 
بإشارة موجبة إلى الجهة اليسرى من المتباينة يساوي الفرق بين الجهة اليمنى 
واليسرى لهاء ويرمز له بالرمز (8). والعلاقة من النوع (5) الموجود في القيد 
تسني أن الكميات المستخدمة من مورد معين لن تزيد عن الكميات المتوضرة أو 
المتاحة ولكن يمكن أن تقل عنها. وبالمعنى الاقتصادي فإن (5) تمثل الكميات 
غير المستخدمة من الموارد المتاحة لذلك فإنها تسمى متفيرات راكدة (51201 
(Variables‏ أي موارد متوفرة وبقيت دون استخدام. 
مثال: حول متباينة القيد التالي إلى الشكل القياسي : 

3X, + 4X» > 12 

الحل: 

حيث أن علاقة المتباينة من نوع (ك)ء فهذا يعني أن الجانب الأيسر أصغر 
من الجانب الأيمن؛ ولتحقيق المساواة؛ يتم إضافة المتغير الراكد (5) إلى 
الجانب الأيسر ليصبح الشكل القياسي للقيد كما يلي: 





3X, + 422+ 5 = 2 


وحيث أن الحل الأساسي الأولي يتطلب أن تكون قيم :36 و × مساوية 
للصفر في بداية الحلء فإن هذا يمني أن قيمة المتغير الإضاض ( 5) موجبة 
تساوي (12) وهذا لم يناي شرط عدم السلبية. 
2- النموذج القياسي للجانب الأيمن من القيود: 
إن النموذج القياسي للمشكلة يتطلب أيضاً أن يكون الجانب الأيمن من 
القيود موجبة أو مساوية للصفر. فإذا كانت سالبة فيجب تحويلها إلى موجية 
وذلك بضرب طرفي متباينة القيد ب (-1) ثم قلب إشارة المتباينة من (>) إلى 
(<) أو العكس ثم تحويلها إلى الشكل القياسي. 
مثال:المتباينة التالية تمثل أحد القيود في مشكلة برمجة خطية: 
Xı + 2X» > -3‏ 
المطلوب: حول هذه المتباينة إلى الشكل القياسي. 
الحل: 
[Xı + 2X2 >-3]‏ 1- 
X1 - 22 53‏ 
وبالتالي فإن الشكل القياسي هو: 
2X2 +S =3‏ - ا 
3- النموذج القياسي لدالة الهدفء . 
أما الشكل القياسي لدالة الهدف فهو دالة الهدف الأصلية مضاف إليها 
متغيرات راكدة (5) موجبة وبمعاملات صفرية مساوية لعدد القيود في المشكلة 
قيد الدرس. 


الخطوة الثانية: إيجاد حل أساسي أولي ممكن: 






























































لمسيسي يلب بل يي ب ب ات اة الخطية م 


بعد تحويل متباينات القيود ودالة الهدف إلى الشكل القياسيء يتم تفريع 

. البيانات الواردة في النموذج القياسي في جدول خاص يطلق عليه اسم الجدول 

البسيط (عاطها »#واصصة8) أو جدول الحل الأساسي الأولي وهو يأخذ النموذج 
التالي: ا | 


النسب | يم المتفيرات | C.C ©  0....0‏ © 6 
Ratio‏ | الأساسية(0) 














وتمتبر عملية المباشرة في الحل ممكنة إذا استوفى هذا الجدول الشرط 
التالي: 


0> وط bı, b2...‏ 
بمعنى أن قيم جميع المتغيرات الأساسية ,5 ,.... ,و5 ,81 غير سالبة لأن 
وجود قيم سالبة سيخالف شرط اللاسلبية. 
الخطوة الثالثة: التحقق من الأمثلية 
قد يكون جدول الحل الأساسي الأولي أعلاه أمثلياً أو قد لا يكون» والحكم 
على هذا الأمر يتم من خلال النظر إلى صف (0-2) الذي يمثل المساهمة 
الضافية التي تنتج من إضافة وحدة واحدة من المتغير (>) إلى دالة الهدف.وفي 








حالة التعظيم التي نحن بصددهاء فإذا كانت قيم كافة المعاملات الواردة في 
هذا الصف صفرية أو سالبة فهذا يمني أتنا توصلنا إلى الحل الأمثل؛ أما إذا 
كانت قيمة أحد المعاملات موجبة, فهذا يعني أن الحل في هذه المرحلة ليس هو 
الأمثل وهذا يتطلب تحسين أو تطوير الحل. 
الخطوة الرابعة:تحسين الحل: 

لأن الهدف هو التعظيم» فإن الحل الأمثل يتحقق كما ذكرنا عندما تكون 
كافة المعاملات في صف (0-2)إما صفرية أو سالبة. وغير ذلك يعني عدم تحقق 
الأمثلية وهذ! يتطلب تحسين الحل. وتحسين الحل يتم من خلال اختيار متغير 
داخل واطفعة/؟ عصنصدمهه1 من بين المتغيرات غير الأساسية م2... ,ينا ,كا من 


۰ شأنه أن يحقق أكبر مساهمة في دالة الهدف ليحمل محل أحد المتفيرات 


الأساسية ,5 ... ,د8 ,:5 ويسمى المتفير غير الأساسي الذي سيدخل بالمتفير 
الداخل والمتقير الأساسي الذي يخرج فيسمى بالمتغير الخارج Outgoing‏ 
Î. variable‏ أن تطوير الحل يتطلب إدخال متفيرات غير أساسية وإخراج 
متفيرات أساسية. 
كيف يتم تحديد المتغير الداخل؟ 

إن المتغير غير الأساسي الذي سيدخل الحل هو ذلك المتفير الذي يرتبط 
بصف (0-2) بأكبر قيمة موجبةء ويسمى العمود الواقع فيه هذا المتغير بالعمود 


. (Pivot column) المحوري‎ ٠ 


كيف يتم تحديد المتغير الخارج؟ 


إن المتغير الخارج هو المتغير الذي له أصغر ناتج موجب من حاصل قسمة 
قيم المتغيرات الأساسية مط ,... ,رط ,رط على القيم المناظرة لها في الممود 
المحورى. مع إهمال المتفيرات ذات القيم السألبة أو الصفرية. ويسمئ الصف 
الذي يقع فيه المتغير الخارج بالضف المحوري (Pivot row)‏ . 








































































































وبعد تحديد العمود المحوري والصف المحوري فإن العتصر الذي يتقناطع 


. عنده المحورين يسمى بالعنصر المحوري (غطعصعاء (Pivot‏ . 


الخطوة الخامسة: إجراء عمليات حسابية لإيجاد حل أساسي جديد 
يحسن من قيمة دالة الهدف. 1 
إن هذه الخطوة تتطلب القيام بعدة خطوات متتابعة وهذه الخطوات هي: 
1- تقسيم عناصر الصف المحوري على العنصر المحوري لتحديد قيم المتفير 
الداخل؛ وتسمى القيم الجديدة المتولدة عن القسمة بمعادلة المحور (ا0رآ۴ 
(equation‏ . 
2- استخراج القيم الجديدة للمتفيرات الأساسية ,8... ,82 ,51 التي لم تخرج. 
تتم هذه الخطوة على كافة قيم المتفيرات الأساسية وفق المعادلة التالية: 
قيم القيد 5 الجديدة = قيم القيد 8 القديمة - [معامل المتفير الداخل × 
في القيد 5 ] [معادلة المحور]. 
3- استخراج القيم الجديدة ل 2. 
وسيتم توضيح هذه الخطوة من خلال المثال الرقمي اللاحق. 
4- استخراج قيم 0-2 الجديدة. ش 
بعد استخراج قيم (0-2) الجديدة: ننظر إلى هذه القيم»ء فإذا كانت 
جميعها صفرية أو سالبة نكون بذلك قد توصلنا إلى الحل الأمثل لحالة التعظيم. 
مثال: أوجد الحل الأمثل لنموذج البرمجة الخطية التالية باستخراج 
طريقة السميلكس: 
Max. Z = 3035 + 36X2‏ 
S.T‏ 
6Xı + 9X2 < 4500‏ 


الرحةالمخطية = ' 


9X + 6X2 0‏ 
3X1 + 3X25 0‏ 
Xı, X0‏ . 
الحل: 
الخطوة الأولى: إيجاد النموذج القياسي للمشكلة: 
إن النموذج القياسي لدالة الهدف والقيود هو كما يلي: 
1 و05 + ج05 + ,05 + 367 + Max. Z = 30X,‏ 


S.T 
6X + 9X2 + 1S, + OS, + OS; = 4500 
9X1 + 6Xa + 08, + 182 + OS; = 4500 
3X + 3X2 + OS, + OS2 + 183 - 0 
الخطوة الثاتية: إيجاد حل أساسي أولي ممكن:‎ 
ويتم ذلك بتفريغ قيم المتغيرات الواردة في الشكل القياسي للمشكلة في‎ 
جدول الحل الأساسي الأولي كما يلي:‎ 














































































































ج ي المرجة اخطية ت 


الخطوة الثالثة: التحقق من الأمثلية: 

عند النظر إلى جدول الحل الأساسي الأولي ا اتساب 
نجد أن القيم في صف (2-©) ليست صفرية أو سالبة كما يشتر, ط الحل الأمثل 
في حالة التعظيم وإنما صفرية وموجبة الأمر الذي يتطلب تحسين الحل. فالقيم 
0 في صف 0-2 تمني أن إضافة وخدة من < إلى دالية الهمدف وإضافة 
وحده من إلى الدالة أيضا ستزيد الهدف (الأرباح مثلا) بمقدار 30 و36 
ديناراً على التوالي. 
الخطوة الرابعة: تحسين الحل: 

يتطلب هذا الأمر تحديد المتغير الداخل والمتفير الخارج والعنصر المحوري 
للوصول إلى المعادلة المحورية. 
- المتغير الداخل هو يلا لأن له أكبر قيمة موجبة في صف 0-2. 
- المتغير الخارج هو ,5 لأن له أصغر قيمة بعد قسمة قيم المتفيرات الأساسية 

على القيم المناظرة لها في العمود المحوري 

والعنصر المحوري هو العدد (9) حيث تقاطع عنده العامود المحوري مع 
الصف المحوري. 
الخطوة الخامسة:إيجاد حل أساسي جديد: 

أي استخراج قي قيم المتغير الداخل (معادلة المحور) والقيم الجديدة لكل من 
المتغيرات الأساسية 52 ,83 التي لم تخرج ولكل من 2 , ٥-7‏ 
** هيم المتغير الداخل (معادلة المحور) هي: ا 
ش 500 ,0 ,0 ,1/9 ,9/9 , 6/9 
# قيم 52 روةالجديدة 
5 الجديدة = :5 القديمة -[ معامل المتفير الداخل × في القيد 52] [معادلة المحور] 

















= بحوث العمليات Î‏ 


e 
[7 «15,0,0500 1 [61 [9 .6 «0 «1 0ء‎ «4500] = 
[4.62 0.0.3000] - ]9 «6 ,0 «1 0 4500] = 
2 
] 5 0 .-5 1.0 ,1500[ = 


د8 الجديدة = :5 القديمة -[ معامل المتفير الداخل × في القيد :5] [معادلة المحور] 
= [1:1800: 0. 0 3 ق] -[3] 5001 0,0 ل 2 ] 


= [1800. 1 0.0 3 3[ - ]15001 0.0, 23 1 
1 
= [300, 01ء 1.0-7 ] 


وبعد معرفة قيم المتفير الداخل والقيم الجديدة لكل من 8 ,د8 يتم تفريع 
هذه القيم في جدول حل أساسي جديد ليظهر لنا كما يلي: َ 


























(36) (2/3) + (0) (5) + (0) (1) = 4 



























































































كافة القيم صفرية أو سالبة. ووجود قيمة موجبة يعني إمكانية زيادة الهدف 


36 = )0( (0) + (0) )0( + )1( )36( 
Hi j : :‏ (الأرباح) عن طريق تحسين الحل ثانية. 


(36)(500) + (0) (1500) + (0) (300) = 18000 





1 وهي:‎ C-Z استخراج قيم‎ e 





- المتغير الداخل هو × لأن له أكبر قيمة موجبة في صف (0-2). 
30-246 - المتفير الخارج هو د8 أو :5 لأن لهما أصفر ناتج متساوي من حاصل قسمة 0 
36-36-0 المتفيرات الأساسية على القيم المناظرة لها في العمود المحوري. 
اك 024 واختيار أي منهما لا يؤشر على النتيجة:؛ فلو اعتبرنا المتفير الأساسي ا 
0-0-0 الخارج هو د8ء فإن العنصر المحوري سيكون العدد (1) كما هو ظاهر في الجدول ا 
0-0-0 . السابق وبالتالي فإن المعادلة المحورية هي:- 0 


وبالتالي فإن جدول الحل الأساسي الجديد هو: 
| م | 0 |9 361 |30 | © | 1 
01 الاك للد 11-101 لاد الك 116 01 16 11191011 








وبعد تحديد العنصر المحوري والمعادلة المحورية يجب استخراج قيم 0 و 1 
82 الجديدة وكذلك قيم 2 وقيم 0-2 الجديدة كما يلي: 



























































قيم × الجديدة = القديمة -[ معامل المتغير الداخل × المقابل القيد «×] [المعادلة المحورية] 





-1 2 2. 1 
1.0. 0 .1:300[ ]2 17+ [ 2.12 .0 0 :500[ = 
ا‎ 5 ITI e 1 


2 


وعند النظر إلى صف (0-2) نجد قيمة موجبة تحت عمود المتفير غير = ]500 0 0 1[ - 2001 0 2ت 0, 5 


الأساسي :× وهذا يعني عدم التوصل إلى الحل الأمثل الذي يشترط أن تكون 





= [300. م ل 0.1 ] 
3 3 

































































چ پټ ي الرجة الحخطية - 


قيم :5 الجديدة = القديمة -[ معامل المتغير الداخل ,× المقابل القيد ر] [المعادلة المحورية] 
= [1500: 0ء 1, ج50[ -[5] ]1.300 0. .10 


= [1500, 10 شت 5.0[ -15001, 0,5, 5 5.0[ 


! ] 0.0.1.1 =5 0] = 


وبعد تفريغ القيم الجديدة لر × و د8 في جدول الحل الأساسي يظهر لنا 
كما يلي: 























بعد ذلك نستخرج القيم الجديدة لكل من (2) و (0-2) ليظهر لنا جدول 
الحل النهائي التالي: 


6 30 | 36 | 0 | 0 | 0 
و«‎ | X2 
6 | 1 0 | 1 | 13| 0 | 23| 0 
0 | هع‎ 0|] 0| 1١ 1 | 5 0 
1 
30 | Xx | 1 | 0 | - 1 300 


0 
Z 30 36 2 0 6 19800 
0 
































وحيث أن كافة المعاملات في صف (3-©) صفرية أو سالبة فقد تحقق 
الحل الأمتل والمتمثل في إنتاج 300 وا من × و 300 وحدة من.2× واستخدام 
كاملما هو متوفر من 5. 
ب- الوصول إلى الحل الأمشل (تصفير) ‏ ظل شرط ال محدودية أصغرأو 
يساوي ك. 
الخطوة الأولى: 
1- تحويل دالة الهدف من تصغير إلى تعظيم. 
2- التأكد من أن قيم المتغيرات في الجانب الأيمن من القيود أكبر من صفر أي 
ليست سالبة. 
3- تحويل المتباينات إلى الشكل القياسي. 
الخطوة الثانية: 
إيجاد حل أساسي أولي ممكن وذلك بتفريغ قيم المتفيرات الواردة في 
الشكل القياسي للمتباينات (الهدف والقيود) في الجدول البسيط. 
الخطوة الثالثة: "التحقق من الأمثلية". 
وسنوضح خطوات الوصول إلى الحل الأمشل (تصفير) في ظل شرط 
المحدودية أصفر أو يساوي (>) من خلال المثالي التالي: 
مثال (1): 
ليكن لدينا نموذج البرمجة الخطية التالية: 
Min. Z= X2 - 3X3 + 2Xs‏ 
S.T‏ 
3X» - X3 + 7‏ 
2 > 4% + 2%2- 

































































































































































الرجةاخطية > 


4X» + 3X; + 8X; < 10‏ 
Xa, X3, Xs > 0‏ 
المطلوب: إيجاد الحل الأمثل باستخدام الطريقة المبسطة. 
الحل: ا 
الخطوة الأولى: : 
1- تحويل دالة الهدف من تصغير إلى تعظيم كما يلي: 
و5 - Max. Z' = (-Z) =-X2 + 3X3‏ 
2- التأكد من أن قيم المتغيرات في الجانب الأيمن من القيود أكبر من صفر أي 
ليست سالبة وهي كذلك. أي أن شرط عدم السالبية قد تحقق. 
3- تحويل المتباينات إلى الشكل القياسي كما يلي: 
Max. Z'= Xa + 3X; - 2X; + OS, + 082 + OS;‏ 
7= و05 + ج08 + 3X2 - Xa + 23 + S1‏ 
3 = و05 + 4X3 + OXs + 05, + Sa‏ + ي)27- 
-4Xa + 3X3 + 8Xs + OS, + 0S2 + S3 = 10‏ 


الخطوة الثانية "إيجاد حل أساسي أولي ممكن". 
ويتم ذلك بتفريغ بيانات التموذج القياسي للمشكلة في الجدول البسيط 
لاستخراج قيم (2) وقيم (0-2) كما يظهر في الجدول التالي: 


































وحيث أن الهدف هو التعظيم بعد تحويل دالة الهدف من تصغير إلى 
تعظيم؛ فإن شرط الوصول إلى الحل الأمثل هو أن تكون كافة القيم في صف 0-2 
صفرية أو سالبة, إلا أننا نلاحظ وجود قيم موجبة تحت عمود المتفير غير 
الأساسي × وهذا يعني أننا لم نتوصل إلى الحل الأمثل. ووجود هذا المتفير 
الموجب يعني إمكانية تحسين الحل. ولتحسين الحل علينا تحديد المتغير الداخل 
والخارج لتحديد العنصر المحوري وبالتالي المعادلة المحورية. 


-> وكا هو المتغير الداخل. 


-> 52 هو المتفير الخارج. 
-> العدد (4) هو العنصر المحوري. 
-> المعادلة المحورية هي: 













































































26 25 3 0 0 0 0 1 
0 Sj 2 97 9 9 9 7 ا‎ 
3 | *©# |] -1 | 1 0. 1 0 3 

4 أ 2 
7 7 0 7 0 9 5ه | 060 

2 9 97 2ا ا 7 2 

C-Z 101 11 9 9 9 









































أما قيم Sı‏ و Ss‏ الجديدة فهي: 
«8الجديدة = ,$ القديمة - (معامل المتغير الداخل المقابل للقيد ,5) (المعادلة المحورية) 


1 1- 
= 0.0771 1.21 3[ - زاح [3, 0, = .0.0 1ن لت 
1 1-1 1 د 
= 0071 1 2 ات م - زو و 0.0 1- ع 
1 ب 2 
1 
= [10. 0 1 2 2.50 
1 4 [ 


و5الجديدة = 5 القديمة > (معامل المتغير الداخل المقابل للقيد د8) (المعادلة المحورية) 


= ]10 1 80.0 3ق 4- ] - رق ]03< .10.0 د] 





3 3- 
= [10 38.0.01 4 -[و ,0ح 00 3ق حك 
e 1‏ 1 


3- 5~ 
= [1: 1 ,سس 0, 0,8 سس 
1 1 د 


وبعد تفريغ قيم :5 و د8 الجديدة في الجدول السابق نستخرج قيم 2 
الجديدة وقيم 0-2 للتحقق من أمثلية الحل. 
































بعد استخراج قيم 0-2 نلاحظ بأنها ليست جميعها صفرية أو سالبة أي 
أننا لم نصل بعد إلى الحل الأمثل» ووجود قيمة موجبة ( +) تحت عمود المتفير 
2× في صف (0-2) يعني أن فرصة تحسين الحل لا تزال قائمة. 
-> يك هو المتغير الداخل. 
-> :5 هو المتغير الخارج. 
-> العدد (2.5) هو العنصر المحوري. 
-> المعادلة المحورية هي: 

[1.04 2.0 4[ 


-> قيم × الجديدة هي : 







































































































































































الرجةانخطبة > 


-> قيم د5 الجديدة هي : 


0.0.10.1. 111 
[ 2 1 


وبعد تفريغ قيم معادلة المحور وقيم 15 الجديدة و 55 الجديدة في جدول 
حل أساسي جديد نستخرج قيم (2) الجديدة وقيم (2-©) الجديدة لنتحقق من 
أمثلية الحل كما يلي: 









































بعد استخراج قيم 2 الجديدة وقيم (0-2) نجد أن كافة القيم في صف 
0-2 صفرية وسالبة وليس هناك أي قيمة موجية وهذا يسني أننا توصلنا إلى 
الحل الأمثل حيث: 
2-4 


3X - 25‏ + ج35 = (2-) = Max.Z7!‏ >= 
(2(00) - (5) (3) + 4 = 
1 ت Or Zmin.‏ 11 = 
ج- الوصول إلى الحل الأمشل (تعظيم) 2 ظل شرط المحدودية أكبر او 
يساوي (<). 


الخطوة الأولى: إيجاد النموذج القياسي للمشكلة: 


وهو يعني كما ذكرنا سابقا تحويل المتباينات الرياضية المعبرة عن المشكلة 
التي تحتوي على علامة < أو > إلى الحالة المستقرة (الشكل القياسي) وهى 
الحالية المكتوبة بعلاقة (=). ١ ١‏ 
1- النموذج القياسي للقيو دفي ظل (<) 
"إن ال سن نوع اكير أو يساوي (2) .يمني أن اة یری ا د 
أكبر من الجهة اليمنى. وبالتالي فإن تحقيق المساواة ممكن عن طريق إدخال 
متغير بإشارة سالبة إلى الجهة اليسرى من المتباينة يساوي الفرق بين الجهتين 
يرمز له بالرمز (5-) ويسمى بالمتغير الإضافي (الفائض) لأنه يمثل الزيادة على 
المستوى المطلوب. 
مثال: حول متباينة القيد التالي إلى الشكل القياسي 
4K < 2 5‏ +31 
الحل: ش 
حيث أن علاقة المتباينة من نوع (<) فهذا يمني أن الجانب الأيسر أكبر 
من الجانب الأيمن؛ ولتحقيق المساواة يتم إضافة متغير إضافي بإشارة سالبة إلى 
الجهة اليسرى كما يلي: 
2 - 8 - و41 + 3K‏ 















































































































































الرخةانخطة > 


وحيت أن الحل الأساسي الأولي يتطلب أن تكون قيم ×١‏ ,× مساوية 
' للصفر في بداية الحل: فإن هذا يعني: 
2 = 5 - )4)0 + )3(0 
-S = 20‏ 
0 = 
أي أن قيمة المتغير الإضافي سالبة وهذا سينافي شرط عدم السلبية 
للمتفيرات وبالتالي تعذر الحصول على حل أولي ممكن» ومن أجل علاج ذلك 
يتم إضافة متغير آخر يسمى بالمتفير الاصطناعي (۸) لتحقيق شرط عدم 
السلبية للمتغيرات» أي أن الشكل القياسي لهذا القيد هو كما يلي: 
3X1 + 45-5 + R= 12‏ 
فعند بداية الحل حيث قيم ×١‏ ,2× ,5 مساوية للصفر فإن قيمة المتغير 
الاصطناعي ۸ ستكون موجبة مساوية (12) وبالتالي فإن شرط اللاسلبية قد 
2- النموذج القياسي للقيد من نوع (=) 
يعالج القيد من نوع (=) ليأخن الشكل القياسي بإضافة متفير اصطناعي 
يرمز له بالرمز (۸) فقط ويحقق في نفس الوقت شرط اللاسلبية. 
مثال: حول القيد التالي إلى الشكل القياسي: 
4X2 = 12‏ + 336 
الحل: 
3X + 4K + R= 12‏ 
وحيث أن الحل الأساسي الأولي يتطلب أن تكون قيم × ,× مساوية 
للصفر في بداية الحل» فإن هذا يعني أن : 





وبالتالي فإن شرط اللاسلبية قد تحقق. 
3- النموذج القياسي للجانب الأيمن من القيود: 
إن الجانب الأيمن للقيود (الثوابت) يجب أن تكون موجبة, فإذا كانت . 
سالبة يجب تحويلها إلى موجبة ويتم ذلك حسب الاحتمالات التالية: 
أن إذا كان اتجاه المتباينة من نوع أقل أو يساوي ك. 
يضرب طرفي المعادلة ب (-1) ثم تقلب إشارة المتراجحة من (>) أي (<) 
ثم يتم تحويلها إلى الشكل القياسي. 
مثال: حول المتباينة التالية إلى الشكل القياسي 
Xı + 27 5-4 ْ‏ 
الحل: 
(4- ك 2X2‏ + 30 1- 
4 - ا 
والشكل القياسي لها هو: 
-X - 2X -S+R=4‏ 
ب- إذا كان اتجاه المتباينة من نوع أكبر أو يساوي <. 
يضرب طرفي المعادلة ب (-1) ثم تقلب إشارة المتراجمة من (<) إلى (>) 
ثم تحول إلى الشكل القياسي. 1 
مثال: حول المتباينة التالية إلى الشكل القياسي 
510-22-7 
الحل: 
[5X - 2X2 > -7[‏ 1- 




































































>  ةيطخلاةجرلا‎ 





53 9 2X2 S7 
والشكل القياسي لها هو:‎ 
-SK + 2X +S =7 
ج- إذا كان.القيد عبارة عن معادلة رياضية طرهها الأيمن سالب» يتم ضربها ب‎ 
1 ثم تحول إلى الشكل القياسي:‎ )1-( 
مثال: حول المتباينة التالية إلى الشكل القياسي‎ 


-X + 3K = -8 
الحل:‎ 
. -1 (Ki + 3% = -8( 
Xı -3X2 =8 
والشكل القياسي لها هو:‎ 
Xı -3K+R=8 


2 ملاحظة 
إن أي قيد لا يحتوي على متغير راكد (5+: 8-) يجب أن يضاف إليه متغير 


| اصطناعي (R)‏ للحصول على مصفوفة الوحدة لنتمكن من الحصول على حل 
أولي ممكن يحقق شرط اللاسلبية. 


4- الشكل القياسي لدالة الهدف في ظل القيود (<ء =) 

بعد تحويل القيود إلى الشكل القياسي في ظل القيود (<: =) من خلال 
إضافة متفيرات اصطناعية (۸)ء والتأكد من أن قيم الجانب الأيسن للقيود 
(الثوابت) موجبة؛ يجب تحويل دالة الهدف إلى الشكل القياسي أيضا مع 





<= ا بحوث العمليات سے 


ملاحظة أن هنالك أسلوبين يتم بموجبهما حل نموذج البرمجة الخطية الذي 
يحتوي على متغيرات أصطناعية هما: 
1- اسلوب ۸1- الكبيرة The Big M-method‏ 
2- أسلوب المرحلتين The Two - phase Method‏ 
أسلوب الا - الكبيرة :The Big M-method‏ 
يقوم هذا الأسلوب على أساس إضافة معامل كبير جداً لكل متفير 
اصطناعي في دالة الهدف. ويرمز لهذا المعامل بالرمز (/3). وهو: 
1- يحمل إشارة سالبة في حالة التعظيم. 
2- يحمل إشارة موجبة قي حالة التقليل. 
مع ملاجظة أن شرط الأمثلية في حالة التعظيم هو أن تكون جميع القيم في 
صف (0-2) إما صفرية أو سالبة أما في حالة التقليل فجميع القيم في صف . 
(2-©) يجب أن تكون صفرية أو موجبة. 
مثال1: أوجد الحل الأمثل لنموذج البرمجة الخطية التالية مستخدماً 
طريقة /1- الكبيرة. 
Max. 27-320, - X2‏ 
ST‏ 
2X1 + X2 <2‏ 
Xı + 3X2 >3‏ 
X54‏ 
Xı, Xa >0‏ 


































































































الحل: 
١‏ الخطوة الأولى: وضع دالة الهدف والقيود في الشكل القياسي: 
2X, +X + S1 =2‏ 
213 + ره - Xı + 3X2‏ 
4ع وو + OX + X2‏ 
وللوصول إلى مصفوفة الوحدة؛. فإن طريقة السمبلكس تتطلب في حال 
ظهور متفير في أحد المعادلات أن يظهر في كافة المعادلات: والمتغيرات التي ظهرت 
في المعادلات أعلاه هي ( :8 رو5 ,و5 81 ,2× ,:35) 








22 + X2 ووو" ريم‎ + OS; + OR, =2 
Xı + 3X2 + 05( 
OX.+ X2 + OS + 052 

وبالتالي فإن الشكل القياسي لدال الهدف هو: 

Max. 7 > 33 - X2 + 05, + 0S2 + OS3- MR 

وكما نلاحظ فإنه تم إضافة معامل كبير (8) وإشارة سالبة إلى دالة 
الهدف لأن هدف هذه المشكلة هو التعظيم. 
الخطوة الثانية: إيجاد حل أساسي أولي ممكن 


٠‏ بعد تحويل المتباينات (الهدف والقيود) إلى الشكل القياسيء» يتم تفريغ 
البيانات في جدول الحل الأولي كما يلي: 














نلاحظ بعد استخراج قيم 0-2 وجود قيم موجبة هي (311 ,/1) وهذا 
يعني أن الحل الأولي ليس أمثلا وأنه يمكن تحسين الحل. 
الخطوة الثالثة: تحسين الحل 


لتجسين الحل علينا تحديد المتفير الداخل والخارج» وكما نلاحظ من 
الجدول السابقء فإن المتغير الداخل هو (362) والخارج هو (:2) وبالتالي فإن 
العنصر المحوري هو )3( والمعادلة المحورية هي: 





ثم علينا استخراج قيم 51 الجديدة و د8 الجديدة. 


5 الجديدة = ,8 القديمة - (معامل المتفير الداخل المقابل للقيد 5) (المعادلة المحورية) 


5 - 1 
= (2 0:0 1ل 2) - (1) (1 0> 0, 6 


1 5 
= (1 0 12 0 — 
)01 ينه 2 ( 


د5الجديدة = :5 القديمة - (معامل المتغير الداخل المقابل للقيد د8) (المعادلة المحورية) 



































































































اللرمحةاتخطية 2 > 


(0 1 0 .0.1( (1) - (0.1.0.01 4) = 





1 1- 
= (3 1 0.2 م ل 
(13ء ۾ 6 











وبعد تفريغ قيم المعادلة المحورية وقيم :5 و د8 الجديدة في جدول حل 


جديد نستخرج قيم 2 الجديدة وقيم 0-2 الجديدة ليظهر لنا كما يلي: وقيم 2× ,د8 الجديدة هي: 





× الجديدة = [1, 0, i‏ 1 لل ] - 1 4][ 2 4 2 1.0.2 
ظ :5 الجديدة = [13, 0,0,4 لذت ] - [ ]027 ل 02 1] 
| = رگ .1 ]٥0‏ 





















































وعند النظر إلى قيم صف 2-© نجد أن شرط الأمثلية في حالة التعظيم لم 
يتحقق بعد لوجود قيمة موجبةء علما بأن القيمة الموجبة تعن أن فرصة زيادة 
الهدف ممكنة من خلال تحسين الحل. 

كما نلاحظ من الجدول أعلاه؛ فإن العنصر الداخل هو × والخارج هو ,5 
والعنصر المحوري هو 3 وبالتالي فإن المعادلة المحورية هي: 

































































































































































سے الررجة الخطية 


= 


وعند استعراض كافة قيم صف (0-2) نجد بأنها صفرية أو سالبة وهذا 


٠‏ يسني إننا توصلنا إلى الحل الأمثل حيث: 


N 

il 

م 

0 

35 

il 
ھج إن‎ 
نه‎ 

il 
دت | ی‎ 


وللتأكد من صحة الحل؛: نعوض قيم × ,× فيادالة الهدف كما يلي: 
ا - 330 Max. Z=‏ 


Max. 2-1 


مثال2: أوجد الحل الأمثل لنموذج البرمجة الخطية التالية مستخدما ٠‏ 


طريقة 14- الكبيرة. 
Max. 7 = 3X, + SK‏ 


Xı 3X) =9 
2X 34 Xz 12 
X -3XK2 53 
32220 
الحل:‎ 
الخطوة الأولي: تحويل المتباينات إلى الشكل القياسي:‎ 
X + و31‎ +R =9 
2X, + K2 - ره‎ + Ra = 2 


S.T 


Xı - 3X2 + S2 =3 
x + 3X + 0S1 + 0S2 + يج‎ + OR2 =9 
جود‎ + Xa - رع‎ + OS + OR, + Ra = 2 
عر‎ + 3X2 + 05, + S2 + OR, + OR2 = 3 
2 - 3X + SK + 05, + 0S2 - MR, - MR2 ۰ 
الخطوة الثاتية: إيجاد حل أساسي أولي ممكن‎ 


هن انع كذ لكا نكا 1529 
هه 















نلاحظ في صف 0-2 وجود قيم موجبةء وهذا يعني أن الحل الأولي ليس 
أمثلا الأمر الذي يتطلب تحسين الحل. 
الخطوة الثالثة: تحسين الحل: 
د×: المتفير الداخل. 
: المتغير الخارج. 
العدد 3: العنصر المحوري. 
© المعادلة المحورية هي: 























































































































& | 2 51 52 R2 
1 1 0 0 0 3 
3 
? 2 2 7 و‎ 7 
o |? |]? |? | + | و‎ 
أما قيم 12 الجديدة و 82 الجديدة فهي:‎ 
(المعادلة المحورية)‎ )٠ الجديدة = 84 القديمة - (معامل المتغير الداخل المقابل للقيد‎ 8 


( 1:0 :0:01:3( )1( - )2 1.-1 0 :1:12( = 
) 2.0-1.0 1 9( 


(معامل المتغير الداخل المقابل للقيد 8) (المعادلة المحورية) 
= (3: 1:0 0 3-, 1) - (3-) (0:3 0 1:0 ب( 


:5 الجديدة = :5 القديمة - 


= (3 0 01 3-, 1 ) - (و-. 0, 0 0 3-.1( 
= (1:0:12: 0.0 2) 


وعند تفريغ قيم معادلة المحور وقيم 82و 52 الجديدة في جدول حل جديد 


نستخرج قيم 2 وقيم 0-2 ليظهر لنا كما يلي: 
-M‏ 0 0 5 3 
XK X2 8 52 R2 b Ratio‏ 


0 0 9 

































































وحيث لا تزال هناك قيمة موجبة في صف ٥-72‏ فإن إمكانية تحسين الحل 
لا تزال قائمة حيث- 
ر ا المتغير الداخل. 
82:المتغير الخارج. 
2 العنصر المحوري. 


= المعادلة المحورية هى: 





أما قيم 2 ,52 الجديدة ضهي: 
الجديدة = × القديمة - (معامل الداخل المقابل للقيد ر×) (المعادلة المحورية) 


= (0:3: 0 1 ) -.) +) 54 م ے0 1( 


= (03 م1 1( - 1 ت 
) 3( 5 15 0 


=( گ0 
د8 الجديدة = يو ا - (معامل المتفير الداخل المقابل للقيد 8) (المعادلة المحورية) 
(12 0.1 0 2) - (2) (5.4 م م 1.0( 


(01. 


لل 


= (12 1 0.0 2 ) - (10.8: 0 گ0 2) 












































































































































































































-  ةيطخلاةحرلا‎ 


ويعد تفريغ قيم معادلة المحور وقيم د× الجديدة ود5 الجديدة نستخرج 
قيم 2 وقيم 0-2 لنتحقق من الأمثلية كما يلي: 


E 

20 0 .1 1-0 ج( 1 15 .0.0( 

(0 1.0. 1( = 

رع ايند ني 

.0 2 يه 1) - (شت) د 1.5 .0.0( 


(1 0.0 .6( = 


وبعد تفريغ قيم المعادلة المحورية وقيم د× الجديدة و × الجديدة نستخرج 
قيم 2 وقيم 0-2 ونتحقق م ق من الأمثلية: 





















































وحيث لا تزال توجد قيمة موجبة في صف 0-2 فإن الأمثلية لم تتحقق بعد 























وبالتال لا يزال تطوير الحل ممكنا: 
المتغير الداخل. 
8: المتفير الخارج. 
6 
چ العنصر المحوري. 
ج المعادلة المحورية هي: 
XK 2 9 9 9 9‏ 
xX 2 7 29 9 9‏ 
1 5 0 أن ا 5 وحيث أن كافة القيم في صف 0-2 إما صفرية أو سالبة فهذا يعني إتنا 



























































. توصلنا إلى الحل الأمثل حيث: 





7ے 































































































نلاحظ بأن الحل الأمثل قد تحقق بعد التخلص من المتغيرات الاصطناعية 
R2, 2‏ فى عمود المتغيرات الأساسية في جدول الحلل الأولي الممكن في الخطوة 
د- الوصول إلى الحل الأمثل (تصفير) في ظل شرط المحدودية أكبر أو . 
يساوي (<). 
إن خطوات الوصل إلى الحل الأمثل (تصغير) في ظل شرط المحدودية أكبر 
أو يساوي لا يختلف عن خطوات الوصول إلى الحل الأمثل (تعظيم) في ظل شرط 
أكبر أو يساوي أو في ظل شرط أقل أو يساوي والمثال التالي يوضح هذه الخطوات: 
مثال: أوجد الحل الأمشل لنصوذج البرمجة الخطية التالية مس كدف 
طريقة السمبلكس. 
Min. Z. = 2X + 3X2‏ 
S.T‏ 
X> 125‏ 
X2 < 0‏ + 30 
2X, + 2 > 0‏ 
0 


الحل: 
الخطوة الأولي: تحويل المتباينات إلى الشكل القياسي: 
Xı -Sı +R, - 5‏ 





Xı + Xo - S2 + R2 = 350‏ 
600 = وق + 2X, + Xa‏ 
َ إن المتغيرات التي ظهرت ي المعادلات أعلاه هي. Xi, XK, Si 8 S3, Rı,)‏ 
(Ra‏ وللوصول إلى مصفوفة الوحدةء فإن هذه المتفيرات جميعها يجب أن تظهر 
في كافة المعادلات كما يلي: 
125 = ج05 + +R,‏ و05 + X + 01: - 8 + 0S;‏ 
OR, + Ra = 350‏ + و05 + X, + Xo + OS, - S2‏ 
2X, + Xo + OS, + 05 + S3 + OR, + OR» = 600‏ 
وبالتالي فإن الشكل القياسي لدالة الهدف هو: 
0S3 + MR, + MR2‏ + ج05 + Min. 2 > 2 + 3X2 + OS,‏ 
الخطوة الثانية: : إيجاد حل أساسي أولي ممكن: 
ويتم ذلك من خلال تفريغ المعادلات القياسية للقيود ودالة الهدف ف 
جدول الحل الأولي لاستخراج قيم 2 وقيم 0-2 للتحقق من شرط الأمثلية كما 




































































































































































الرجة الحنطبة - 


عند النظر إلى قيم صف 02 نجد قيم سالبة (20 2M,‏ علماً بأن 
. شرط الأمثلية في حالة التصغير هو أن تكون كافة قيم هذا الصف صفرية أو 
موجبة؛ وعليه فإن الحل الأولي هذا ليس أمثلا: 
الخطوة التالثة: تحسين الحل: 

في حالة التصغيرء المتغير الداخل هو المتفير ألذي له أكبر قيمة سالبة 
وبالتالي فَإِن؛ ١‏ 

× هوالمتغير الداخل. 

۸١‏ هو المتفير الخارج. 

العنصر المحوري هو العدد (1) 
ك المعادلة المحورية هي: 










|o |‏ هلتلقفا | 
كس نك ع ع كرك لسك الك 1 ESRAR‏ 


أما قيم 82 الجديدة و 5 الجديدة فهي: 


و الجديدة = :۸ القديمة - (معامل المتغير الداخل المقابل للقيد ي8) (المعادلة المحورية" 


= )350 1« 0« 1-. 1,0 1) - )1( )0.0.0.125 1-, 0 1) 
= )225 1 1-10 01( 
د8الجديدة = :5 القديمة - (معامل المتفير الداخل المقابل للقيد د8) (المعادلة المحورية) 
=( 600, 0< 1« 0, 2-1.0( - )2( )0.0.125 0. 1-.0 1( 
= )350 0. 1 0, 0.1.2( 
وبعد تفريع قيم المعادلة المحورية وقيم د۸ الجديدة و د8 الجديدة قي جدول 
حل جديد نستخرج قيم 2 وقيم 0-2 كما يظهر في الجدول التالي: 


































عند النظر إلى صف 0-2 نجد قيم سالبة (84- ,1-)ء أي أن شرط 
الأمثلية لم يتحقق بعد الأمر الذي يتطلب تحسين الحل كما يلي: 
:5 المتغير الداخل. 


S3‏ المتغير الخارج. 
العدد (2) هو العنصر المحوري. 
حه المعادلة المحورية هي: 






قيم 1× الجديدة هي: 
1 1 
(125, 0.0 1-.0 1( - (1) )175 1.0.5« 0.7( 


1 8 
(17 0.02 .300( = 













































































اا 77ت 6 ke‏ الرحة اخطرة = 





قيم ۸2 الجديدة هي: . 1 1 
والعتصر المحوري هو العدد 2 


1 1 > المعادلة المحورية هي: 
Ec 7 1 )1 2 0-1 ~2 .50( =‏ 
2 7 17 


0 1 0 ,175( )1( - )0 1 1 .-1 0 225( 










وبعد تفريغ قيم المعادلة المحورية وقيم × الجديدة وقيم د۴ الجديدة في 
جدول حل جديدء تظهر لنا قيم 2 وقيم 0-2 كما في الجدول التالي: 





أما قيم × الجديدة و51 الجديدة فهي: 


اب 
|25| 1 01011111 


وبعد تفريع فيم المعادلة المحورية وقيم × الجديدة و 8 الجديدة في جدول 
حل جديد تظهر لنا قيم 2 وقيم 0-2 كما في الجدول التالي: 











` 600+ 50M 





















































وحيث لا تزال هناك قيمة سالبة في صف 0-5 فإن الحل ليس أمثلاء 





ولتحسين الحل فإن: : 
2× هو المتفير الداخل. وحيث أن كافة القيم في صف (0-2) أما صفرية أو موجبة فهذ! يمني أتنا 
يه المتفي الخارج. توصلنا إلى الحل الآمتل بحيث: 


0 = كد 









































































































































أسلوب المرحلتين :The Two - Phase method‏ 
وهو الأسلوب الثاني الذي يستخدم في حل نماذج البرمجة الخطية الذي 
يحتوي على متغيرات اصطتاعية. 
إن الحصول على الحل الأمثل باستخدام هذا الأسلوب يتم على مرحلتين 
هما: 
المرحلة الأولى: 
1- تكوين دالة هدف جديدة أو مصطنعة يرمز لها بالرمز () وهي عبارة عن 
مجموع المتغيرات الاصطناعية المضافة إلى القيود في شكلها القياسي. 
2- إيجاد أصغر قيمة لهذه الدالة (س .منةا!) بنض النظر عن هيف المشكلة 
الأصلية. 1 


3- إن قيود دالة الهدف الجديدة 5 هي نفس قيود دالة الهدف الأصلية. 

4-وضع المتباينات (دالة الهدف الجديدة وقيود المشكلة) بالشكل القياسي. 

5- تفريغ دالة الهدف الجديدة والقيود بعد تحويلهم إلى الشكل القياسي في 
جدول الحل الأولي. 

6< استخراج قيمة (2). 

7- استخراج قيمة 0-2©. 

8- التحقق من الأمثلية لهذا الحل الأولي الذي يشترط أن تكون كافة القيم في 
صف 0-23 صفرية أو موجبة مضاف إلى ذلك عدم ظهور متفيرات 
اصطناعية في عمود المتفيرات الأساسية. فإذا تحققت الأمثلية يتم الانتقال 
إلى المرحلة الثانية. ْ 








المرحلة الثانية: 

1- في هذه المرحلة نأخذ جدول الحل الذي حقق شرط الأمثلية في المرحلة الأولى 
وض معاملات دالة الهدف المصطنعة (س) بمعاملات دالة الهدف 
الأصلية. 

2- نستخرج قيم 2 وقيم 0-2. 

3- نتحقق من الأمثلية حيث: 

أ- في حالة التعظيم» فإن كافة القيم في صف 0-2 سالبة أو صفرية. 
ْ ب- في حالة التصغيرء فإن كافة القيم في صف 0-2 موجبة أو صفرية. 














مثال: 2 
أوجد الحل الأمثل لنموذج البرمجة الخطية التالية مستخدما أمبلوب 
المرحلتين: 
Max. Z =5Xı - 4X2 + 3X;‏ 
51 
١ 2X1 + X2 - 6X; = 20‏ 
f 676, + SX + 10X3 6‏ 
8Xı - 3Ka + 6X3 > 0‏ 
Xi, Xa, K3 >0‏ 
الجل: 
المرحلة الأولى: إن الخطوة الأولى في هذه المرحلة هي تحويل قيود هذه _ , / 
المشكلة إلى الشكل القياسي لتحديد عدد المتغيرات الاصطناعية لتكوين دالة ١‏ 
الهدف الاصطناعية (س). ١‏ 




















1 2216+ Xa - 6X3 + 2-0 
1 6260+ 5Ka + 103 + S1 = 6 





820 - 3X + 6X; + S2 = 0 








5 1 ل تا الرمحة الحخطبة - 


ج دالة الهدف الاصطناعية هي: 
Min. w=R‏ 
لوجود متفير اصطناعي واحد في القيود. 
وحيث أن المتغيرات التي ظهرت ف القيود هي (7 ,52 ,5 ,و ,3 ,360) 
فإن هذه المتفيرات جميعها يجب أن تظهر في كاضة المعادلات للوصول إلى 
مصفوفة الوحدة كما يلي: 1 
2X + Xo - 63 + OS, + 052+ R= 20‏ 


6X, + SXo - 103 + رق‎ + OS2 + 02-6 
8 - 3% + 63 + 051 + 82+ OR = 50 


وبالتالي فإن الشكل القياسي لدالة الهدف المصطنعة هو: 
0S2 + 2‏ + ,05 + 03 + و03 + Min. w = OX,‏ 
الخطوة الثانية: إيجاد حل أساسي أولي ممكن: 


بعد تحويل المتباينات (الهدف والقيود) إلى الشكل القياسي يتم تريخ 
البيانات فق جدول حل أولي كما يلي: 









































عند النظر إلى قيم صف 0-2 نجد قيم سالبة وهذا يعني أن الحل الأولي 
ليس أمثلاء فشرط الأمثلية أن تكون كافة القيم صفرية أو موجبة لأن الهدف في 
الدالة المصطنعة هو التصغير. الأمر الذي يتطلب تحسين الحل. 

الخطوة الثالثة: تحسين الحل: 

:× هو المتغير الداخل لأن له أكبر قيمة سالبة. 

82 هو المتغير الخارج لان له أصفر قيمة. 

العنصر المحوري هو العدد (8). 
حه المعادلة المحورية هي : 


0 
?+ | ؟ | ?]| ?+ « sl?‏ 
لقا 
8 8 

أما قيم ۸ الجديدة فهي: 
#الجديدة = ۸ القديمة - (معامل المتغير الداخل المقابل للقيد ۸) (المعادلة المحورية) 









50 م1 م 6 3- 
= (1:20. 0.0 6-, 1 2) - (2) ( حت م0 .0 2 ک1 
) )-020 ( چ 0 01 
الك لاك ا 
2 4 2 4° 
51الجديدة = ,8 القديمة - (معامل المتغير الداخل المقابل للقيد ,5) (المعادلة المحورية) 
50 1 6 3~ 
= 0 1 10. 5, 6) - (6) ( جت, 0 =0 2 .1 
gO ESTO)‏ 05 5 1( 
= شام خحى کا 2م 
4 2 


وبعد تفريغ قيم المعادلة المحورية وقيم ۸ الجديدة و51 الجديدة في جدول 
حل جديد تظهر لنا قيم 2 وقيم 0-2 كما في الجدول التالي: 


































































































= 57 العمليات : حي يت 


أما قيم :5 الجديدة و 1× الجديدة فهى: 


قيم 81 الجديدة ( 52 کے 1 کے وم 
35 3 1 6~ 
وقيم4 ,× الجديدة (> 5 314 0# ص 0ء 1( 





ويعد تفريغ قيم معادلة المحور وقيم 5 الجديدة وقيم × الجديدة في 
جدول حل جديد تظهر لنا قيم 2 وقيم :0-2 كما في الجدول التالي: 

























































0 ال‎ ELA 0 
XxX lS | S2 | 8 b 
7 7 7 7 | 

7 32 |29| 2 
ولوجود قيمة سالبة في صف 0-2 فإن هذا الحل ليس أمثلا الأمر الذي 7 7 7 
يتطلب تحسين الحل ثانية. ولتحسين الحل فإن: 7 

2× هو المتغير الداخل. - 0 TT‏ 

۸ هو المتغير الخارج. 0 











7 
- العنصر المحوري هو العدد 7 


> المعادلة المحورية هي: 


وحيث أن كافة القيم في صف (60-2) صفرية أو موجبة ولم يعد في عمنود 



























































30 4 1- 0 0- 1 المتغيرات الأساسية متفيرات اصطناعية فهذ! يعني الوصول إلى الحل الأمثل 
7 7 لدالة الهدف المصطنعة (7) وانتهاء المرحلة الأولى للانتقال إلى المرحلة الثانية. 
7 ? 7 7 7 

9 9 9 7 7 9 المرحلة الثانية: 





























نأخذ في هذه المرحلة جدول الحل أعلاه الذي حقق شرط الأمثلية ونستيدل 







































































































































































الرخةانخطية > 


معاملات دالة الهدف المصطنعة (س) بمعاملات دالة الهدف الأصلية ثم 
نستخرج قيم 2 وقيم 0-2 ونتحقق من الأمثلية كما يلي: 





وحيث أن كافة القيم في صف 0-2 صفرية أو سالبة فهذا يعني أننا توصلنا 


إلى الحل الأمثل حيث: 


کک دير 
7 

30 

ا 
ع 

XK =0 
Max Zs BS 
7 


الشؤال الأول: 


أسئلة الوحدة الثانية 


أوجد الحل الأمثل لنماذج البرمجة الخطية التالية باستخدام طريقة 


الرسم البياني: 
أً- 


ا 


Max. Z = 12X, + 9X2 
S.T 

8X + 4X2 > 0 

1526, + 10X2 < 450 

9X1 + 6X2 > 0 

Xt X2 > 20 

Xı, X2 >0 


Max. Z = 3X) + 2X2 
ST 
X4 
X2 <6 
3X) + 2K >18 
Xı, X> 0 


ص چ ص ص 



























































































































































































































ا ee‏ الرخة الخطية ات 



























































































وات السؤال الثاني: 
Max. 2 - TX; + 2X»‏ ليكن لدينا نماذج البرمجة الخطية التالية: 
S.T‏ أ- 
Min. Z= Xı - 33 + 3X3 ١ Xı + 3-0 ۰‏ 
ظ 55 ك S.T X2‏ 
ظ 0 > X2‏ + ,ج23 7 23 + ب - 3% 
2X + 4X2 > -2 Xı, X >0‏ 
4X + 33 + 8X; 0‏ 
Xı , Xa, X3 >0 Min. Z= 1.2X, + 1.9%»‏ 
S.T 4‏ ب- 
Max. Z= 5X, - 4X2 + 3X X1 + 3X» > 90‏ 
ST 5Xı + X2 > 0‏ 
X2 - 6X; = 20 3X + 2X2 > 0‏ + ,23 
6X + 5X + 10X3 56 Xı , X2 >0‏ 
8X, - 3X» + 6X; > 0 7‏ 
Min. Z = 203, + 10‏ 0 
S.T‏ 555 
ظ 40 < Max. Z = 2X, + 1X2 + 4X3 + 2X4 + 1Xs Xı + 2X»‏ 
ST 3X1 + X2 > 0‏ 1 
4X + 1X» + 1.5X3 + 4X4 > 0 4X + 3X» > 0‏ 1 
2X + 3X + 1X3 + 2X4 + 7X; 5 0 Xı , X4 >0‏ 











222233-----١‏ سسس الرجة اخطية تح 


المطلوب: 


إيجاد الحل الأمثل باستخدام الطريقة المبسطة. 


السؤال الثالث: 


أوجد الحل الأمثل لنماذج البرمجة الخطية التالية مستخدما أسلوب 


المرحلتين: 














2X + 2X3 + 2X5 > 0 
Kis Ka, K3, Xa, Xs <0 


Min. Z = 3X, + SX‏ الوحدة الثالثة 


S.T 


û a û Xı <4‏ احمل 
0 حالات خاصة ف البرمجة الخطية 
2X2 = 12‏ 5 0 
3X + 2X» > 8‏ 
Kz 0‏ ,كد 


Min. 7 > Xı + 3X2 
S.T 

XK + يذ‎ <4 
220+ <6 





































































































حالات خاصة 4 البرمجة الخطية: 


في مجرى البحث عن الحل الأمثل لمشاكل البرمجة الخطية تظهر حالات 

خم حم عن عدم الدقة في صياغة النماذج الرياضية أو قي تحديد العوامل 
المؤثرة على المسألة موضوع البحث ومن أهم هذه الحالات: 
1- انحلال الحل ( التفكك / التفسخ / التكرار) (36تعمععء12. 
2-تعدد الحلول المثلى «Alternate optimal solution‏ 
3- 2 وجود حلول ممكنة (تعذر الحل) دمتتاهة eاطnfeasi.‏ 
4- عدم توفر حدود .Unbounded solution‏ 
1- انحلال الحل: , 
أ- بالرسم البياني: 

يظهر انحلال الحل بالرسم البياني عند وجود قيد فائض غير ذي أهمية 
لا يؤثر على تحديد منطقة الحل الممكنة. 





مثال: 


Max. Z= SX, + 10X2 


S.T 





X, 3X2 6 





2X + 2X2 <S4 





Xs Kz 





وعند تمثيل هذه المشكلة بالرسم البياني تظهر لنا كما يلي: 






















































































0 2 ۹ 
4 
AS Ee ET‏ 
© دقل اع اوا سریاو ملكموسولة والْويونَ 4% 
ش صدق الل العظيم 


الأساليب الكمية في اتخاذ القرارات الإدارية 
(بحوث العمليات) 


ظ 
ْ 
0 


















































نلاحظ هنا بأن القيد الأول خارج منطقة الحلول الممكنة (8)؛ وبالتالي 
فإن هذا القيد هو قيد فائض يجب استبعاده لعدم تأثيره على الحل. 
ب- يطريقة السميلكس: 
يظهر انحلال الحل بطريقة السمبلكس عند الوصول إلى حل في مرحلة 
من المراحل وقد ظهر لنا أكثر من متفير خارج في نفس الجولة والذي يعني ظهور 
أكثر من عنصر محوري عند استخدام قاعدة أقل النسب لتحديد الصف 
المحوري؛ والسبب في تعدد العناصر المحورية نابع من وجود قيد أو أكثر فائض 
ولأنه لا يمكن إخراج أكثر من متغير في الجولة الواحدة من الحل لتطويره فإن 
قيمة باقي المتغيرات الأساسية (6) ستصبح مساوية للصفر في الجولات التالية 
الأمر الذي يعني ظهور انحلال في الحل يتمثل في عدم تحسن قيمة دالة الهدف. 
مثال: ١‏ 
Max. Z = 5X, + 10X2‏ 
ST.‏ 
6 > 312 + كز 
2X, + 23 > 4‏ 


0 > 2 ,كد 


















































































































































0 0 10 5 6 
xX 6 5 52 5‏ 
2 21 1 1 0 © | 10 
١ 2 4‏ | 
XxX 1 0 31 3 (o)‏ | 5 
4 2 
20 5 5 10 5 2 
4 2 
کے | کے 1ط م 0 62 
4 2 
ا 











يلاحظ أن حالة الانحلال في الحل قد ظهرت في المرحلة الثانية واستمرت 
في المرحلة الثالثة رغم الحصول على الحل الأمثل ولذلك لم تتحسن قيمة دالة 
الهدف وبقيت عند (20) في كلا المرحلتين. 
2- تعدد الحلول المثلى: 
أ- بالرسم البياتي: 
يمكن التعرف على أن لمشكلة البرمجة الخطية أكثر من حل أمثل عندما 
تكون معادلة دالة الهدف موازية إلى معادلة أحد القيود المحايدة والقيد المحايد 
هو القيد المحدد لمنطقة الحلول الممكنة. 
مثال: 
Max. Z = 3Xı + 2K‏ 
S.T‏ 
XK s4‏ 


XS 6 
3X, + 2X2 z18 


— 


'بحوث العمليات 


وعند تمثيل قيود هذه المشكلة على الرسم البياني تظهر لنا كما يلي: 











ولرسم دالة الهدف نفترض أنها تساوي حاصل ضرب معامل المتغير 1× 
في معامل المتغير د. 
6= (3()2) -2 
2X2 = 6‏ + ,336 
وبالتالي فلو افترضنا أن قيمة «× تساوي صفر فهذا يمني أن قيمة × 
اوي (2): وبالمكس لو افترضنا أن قيمة × تساوي صفرء فهذا يعني أن قيمة 
2× تساوي (3). 
وعند تمثيل دالة الهدف بالرسم البياني تظهر لنا كما يلي: 





























































































































إن الخط المتقطع هو خط دالة الهدف ولأنه موازي للقيد الثالث المحايد 
فهذا يعني أن مشكلة البرمجة الخطية أعلاه أكثر من حل أمثل. وللتأكد من أن 
لهذه المشكلة أكثر من حل أمثل. نحدد نقاط الحل (0,2 ,8 ب4) ونجد قيم هذه 
النقاط كما تعلمناها في الوحدة الثانية ونعوضهم بدالة الهدف لنجد أكثر من 
قيمة مثالية متساوية؛ أي أن هنالك تعدد حلول مثلى. 
ب- بطريقة السمبلكس: 
يستدل على:وجود حل أمثل آخر أو أكثر في حالة استخدام طريقة 
السميلكس عندما نصل إلى الحل الأمثل ولا يزال أحد المتفيرات غير الأساسية 
م ... ,2 ,35 لم يدخل الحل بعد. مع ملاحظة أن إدخاله في الحل لن يغير من 
قيمة دالة الهدف. 
مثال: 
Max. 7 = 6X, + 2X2‏ 
S.T‏ 
4X > 0‏ + ,1230 
3X, + 52 > 0‏ 
Xı, X20 5‏ 


حالاتخاصةي ةالرةالطة 00 ے 









































وحيث أن كاضة القيم في صف (0-2) صفرية أو سالبة والهدف هو 
التعظيم فإن الحل الأمثل قد تحقق حيث: 
ديور, 0ديد, 2-100 
12 
نلاحظ في الجدول أعلاه أن المتفير غير الأسامسي × قد دخل الحل 
وبالتالي فإن معامل ارتباطه مع دالة الهدف مساويا للصفر أما المتغير غير 































































































الأساسي الثاني × فلم يدخل الحل ومع ذلك نجد أن معامل ارتباطه مع دالة 
الهدف يساوي صفراً أيضاً وهذا مخالف لقواعد السمبلكس التي تنص على أنه 
إذا لم يدخل الحل أحد المتفيرات غير الأساسية فإن معاملة مع دالة الهدف 
يجب أن لا تكون مساوية للصفرء وهذا يعطي الدليل على وجود حل أمثل بديل 


كيف نحدد الحل الأمثل البديل؟ 


إن الحل الأمثل البديل يمكن تحديده من خلال الرجوع إلى جدول الحل 
الأمثل السابق واعتبار المتفير غير الأساسي 152 الذي معامل ارتباطه مع دالة 
الهدف مساويا للصفر متغير داخل كما يلي: ٠‏ 









































حر لة ! 3 5 -, س 0.1 
معاد محورية هي [ PÎ‏ [ 


.100 1س 5 
كيم عدون قد رح ا 1 140 | 





= يحوث العمليات 


وعند تعويض قيم المعادلة المحورية وقيم × الجديدة في جدول حل جديدء . 
تظهر لنا قيم 2 وقيم 0-2 كما يلي: 























2 100 , XK 2 25, x, = 200 


12 


نلاحظ بأن قيمة دالة الهدف في هذا الحل لم تتفير عما هي عليه في 
الحالة السابقةء ويلك أصيح لدينا حلين أساسيين بديلين هما: 


X =0 Z=100 الحل الأول‎ 


X=25 Z=10 الحل الثانى‎ 






























































3- هدم وجود حلول ممكنة (تعذر اتحل): 


أ- بالرسم البياني: 
تشكل منطقة حلول ممكنة على الإطلاق. وتحدك هذه الحالة عندما تضم 
المشكلة قيوداً متعارضة تجعل منطقة الحل للقيود في هذه الحالة متعاكسة لا 
تتقاطع في منطقة حل واحدة على الأقل. 
مفال: 

Max. Z= Xı+ 4X2 


S.T 
Xı +2X2 6ك‎ 


12 < 3% + 2% 
2 
Xi, X2 < 0‏ 
فعند تحديد منطقة الحل بالرسم البياني تظهر لنا كما يلي 


2 














حالات خاصة ي الرحةالخطة 00 ے 


¬ بحوزث العمليات 


ونلاحظ هنا أن منطقتنا الحل للقيدين الأول والثاني متعاكستان ولا 
يتقاطعان نهائياً وبالتالي تعذر الحل. 
يد طريقة السمبلعس: 

تقول أن لا حلول ممكنة لمسألة برمجة خطية بطريقة السمبلكس إذا تحقق ع 
شرط الأمثلية في ظل وجود متغير اضطناعي (۸) في عمود الحل (عمود 
المتغيرات الأساسية) بقيمة موجبة (أكبر من صفر)ء فالقيمة الموجبة لهذا 
المتفير الاصطناعي تمسني أن أحد قيود المشكلة غير منطقي ومتناقض مع القيد 
5 اي ا 


المتغير الاصطناعي هو وجود قيد من نوع أكبر أو يساوي: 
مثال: ْ 5 
Max. 2-21 + KX‏ 
ب امات 
3X + 2X2 S6‏ 1 
2X, + 3X > 12‏ 
Xr X20‏ 
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ل ي حألات خاصة 2 ال رة الحخطية 1 1 















































58 2 2 0 0 -MÎ 
ا‎ 2 2 5 52 R b Ratio 
03 1 2 1 1م‎ 6 3 
-M R 2 13 1 -1 1 1 0 
2 2M | 3M 0 M | mM | -12m 
6 22M | 1+M 0 M+ 0 
ا‎ | × 3 1 1 9 3 
2 2 
-M 60 لت‎ 0 3 || 1 ©6 
2 2 
2 |يركبد‎ 1 | ly | mM | لادة | 4ل‎ 
22 Ee 
اباش‎ 
م ||| هھ |5 2( جه‎ 
2 2 ا‎ 











نلاحظ في الجدول أن الحل الأمثل قد تحقق حيث كافة القيم في صف 2-° 
صفرية أو سالبة:؛ إلا أن هذا الحل يتضمن متفير اصطناعي (۸) في عمود الحل 
بقيمة موجبة هي (3) وهذا يعني أن مسألة البرمجة الخطية حالة خاصة من 
4 عدم توفر حدود: 
أ- بالرسم البياتي: 
البياني عندما تكون منطقة الحل مفتوحة من أحد الاتجاهات وبالتالي فهي 





منطقة ليس مغلقة. وتحدث هذه الحالة بسبب ضعف في صياغة المشكلة فمثلاً 
ليس من المعقول إمكانية تحقيق أرباح غير محددة من موارد محدودة. ونلاحظ 
هذه الحالة عندما تكون معاملات أحد المتغيرات في جميع قيود المشكلة سالبة أو 
تساوي صَفر. 


مثال: ش 
XI + 2‏ م Max. Z‏ 
S.T‏ 
26-25 
s7 1‏ 24 
XK, K2 0‏ 





تلاحظ بعد تمثيل قيود المشكلة بالرسم البياني أن منطقة الحل مفتوحة 
من أعلى وبالتالي ليس لها حدود. 






























































ب- طريقة اتسمبلكس: 

يستدل على وجود عدم توفر حدود بطريقة السميلكس عندما يمكن تحديد 
المتغير الداخل ولا يمكن تحديد المتقير الخارج لتحديد العنصر المحوري ويالتالي 
الصف المحوري. وسبب عدم القدرة على تحديد المتغير الخارج هو أن كافة قيم 
العمود المحوري صفرية أو سالبة الأمر الذي يترتب عليه أن تصبح كافة قيم 
المتفيرات الخارجة سالية والتي تشترط طريقة السمبلكس إهمالهم. 
مثال: 

Max. 2 > 33 + 2X2 ش‎ 


5.1 
X-K > [1 
3X - 2X2 > 6 
° 2-0 












































حالاتخاصة 2 الرجةالخطية 0 - 



































نلاحظ بعد هذا المستوى من تحسين الحل بأن الحل الأمثل لم يتحقق بعد 
لوجود قيمة موجبة في صف (0-2). الأمر الذي يتطلب تحسين الحل ثانية. 
فالمتغير (/5) هو المتغير الداخل لأن قيمته موجبة أما المتفير الخارج فلا يمكن 
تحديده لأن كافة قيم العمود المحوري سالبة تجعل حاصل قسمة قيم المتفيرات 
الأمناشية (ط) عليها سالبة يجب إهمالها. وهذا يمني أن مشكلة البرمجة 
موضوع البحث فيها عدم محدودية حل يمكن فيها تعظيم الهدف بشكل غير 
محدود مع محدودية القيود. 
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ٍ أسئلة الوحدة الثالثة 4 1 000 
: ا S.T‏ 
ا 1 4X +3K S12‏ 
انسؤال الأول: : 4X, + X2 8 ٣‏ 
بين بالرسم البياني أن نماذج البرمجة الخطية التالية تحتوي على انحلال 8< 4X1 - X2‏ ! 
- | ا 
(تكرار) حل. 0 ش 
٤‏ 42 ل 
- 
السؤال الثالث: 
4X2‏ + ز6 = Max. Z‏ 5 
ب بين بالرسم البياني أن نماذج البرمجة الخطية التالية تحتوي على حل 
: متكرر: ْ 
3X + 2X2 > 2‏ 1 
Xı + 2128‏ 
Max. Z = 2X + 4X‏ 
و20 
S.T‏ 
XX < 0‏ : 
5 و2 + Xı‏ 
کی ظ 
Xi +K S4‏ 
Max. Z = 33 + TXa‏ 
Xu K2 0‏ 
S.T‏ 
ج 
2X, + 8X2 > 6‏ 
Max. Z= 8X + 4X2‏ 
2X, +4K2 >8‏ 
51 
0< جك ركد 
S8‏ غ21 + 4X,‏ 
السؤال الثاتي: ا 6 2 + 2X1‏ 
بين مستخدما طريقة السمبلكس أن نموذج البرمجة الخطية التالي يحتوي 0 ب 
4 نك 42 و1 


على انحلال (تكرار) حل. 














حالاتخاصة ل الرغةالخطية ا 


السؤال الرابع: 
بين مستخدماً طريقة السمبلكس أن نموذج البرمجة الخطية التالي يحتؤي 
على حل متكرر 
Max. Z = 6X, + 21‏ 
چ S.T‏ 
12X + 4X) S200 .‏ 
0 > 5% + ,336 
Xı, X2 >0‏ 
السؤال الخامس: 
بين بالرسم البياني أن نماذج البرمجة الخطية التالية ليس لها حل ممكن 
بالرسم البيان: 
أ 
Max. 2 - 2X, + X2‏ 
S.T‏ 
3K + 2X2 S6‏ 
2X, + 3K) > 2‏ 
KK z0‏ _ 
Max. Z = 3X, + 4X?‏ 
S.T‏ 
2X, + 4X2 <6‏ 
Xı -2X <8‏ 


Xı, XK < 0 


السؤال السادس: 
بين أن منطقة الحل لنماذج البرمجة الخطية التالية غير محددة. 
ا 
Max. Z = 3X, + 2X?‏ 
S.T‏ 
6-2-1 
3X - 2X2 > 6‏ 
Xo < 0‏ ,ند 
ب- 
Max. Z = 4X, + 2X2‏ 
S.T‏ 
2X2 <“ 60‏ - 336 
2X - 2K S0‏ 
Xi, X2 >0‏ 


السؤال السابع: 


ٍ بين مستخدما طريقة السمبلكس أن ليس لتموذج البرمجة الخطية التالي 
خلا محودا: 
Max. 7 > 5X, + 8X»‏ 
5 
3-8 
15> يه 
5 32 +36 
XK, XK 20‏ 

















الوحدة الرابعة 
النموذج المقابل / النظرية الثنائية 


The dual In Linear Programming 











تحويل النموذج الأولي إلى النموذج المقابل: 

ذكرنا سابقاً بأن البرمجة الخطية تبحث في توزيع ال موارد المخددة بين 
الاستخدآمات البديلة ضمن إطار القيود المفرؤضة لتحقيق أهداف المنشأة 
كتعظيم الأرباح أو خفض التكاليف. وإن استخدام البرمجة الخطية يستلزم توضرٍ 
شروط معينة مثل القدرة على تحديد المشكلة موضوع البرمجة تحديداً رياضيا 
دقيقاً على شكل دالة خطية تسمى دالة الهدف والقدرة على تحديد القيود أو 
مجموعة المحددات التي تحد من درجة تحقيق الأمداف تحديداً رياضياً نا 


على شكل متباينات. 


إن تحديد المشكلة موضوع البرمجة وكذلك القيود المفروضة عليها تحديداً 
رياضياً على شكل متباينات هو الصيغة الأولى مشكلة البرمجة الخطية ويطلق 
عليه اسم النموذج الأولي (1ء1 10 لقصة:2) ..ويقترن بهذا النموذج الأولي نموذج 
آخر يطلق عليه النموذج المقابل (221140461) ولكل نموذج مقابل هنالك حل 
أمثل ممائل للحل في النغوذج الأوليء أي أن النموذج المقابل هو الوجه الآخر 
للمشكلة الأصلية. 

إن اللجوء إلى استخدام النموذج المقابل يتضمن فوائد متعددة منها تقليل 
الجداول والعمليات الحسابية خاصة في حالة: 
1- أن عدد قيود النموذج الأولي أكثر من عدد المتغيرات المتضمنة فيه. 
2-إذا كانت إشارات القيود من نوع (<) أكبر أو يساوي والتي تتطلب إضافة 

متغيرات اصطناعية. 


مثال: 


Min 2, =0.07X,+ 0.05X2 























االموذجالمتابل/ انظربةاثتائية 2 ے 


OX» > 4‏ + ,0.12 
0X, + 0.1X2 > 0.6‏ 
22 + 0.1 
| 0.22+0.172<1.8 
ته 
إن التموذج المقابل لهذه المشكلة هو: 
وک Max. w = 0.4y, + 0.6y2+ 2y3 + 1.8y4‏ 
SF‏ 
0.1yı + Oy2 + 0.1y3 + 0.2y4 > 7‏ 
Oyı + 0.13 + 0.2y3 + 0.1y4 > 5‏ 
0 2 بلا ,3 مولا yı,‏ 
نلاحظ قي النموذج الأولي أن عدد القيود أربعة في حين أن عدد المتفيرات 
قي دالة الهدف إثنان الأمر الذي سيؤدي إلى إطالة خطوات الحل. كما ونلاحظ 
أن اتجاه المتباينات من نوع (<) أكبر أو يساوي وهذا يتطلب متفيرات 
اصطناعية. وعند تحويل النموذج الأولي إلى المقابل أصبحت عدد القيود اثنان 
بالا مق ازيح ةا سيقال مخ كرات الل واه اينات أصسيطت من شوم 
(5) أقل أو يساوي وهذا لا يتطلب إضافة متغيرات اصطناعية. 
إن السؤال الذي سيطرح نفسه الآن هو كيف تم تحويل النموذج الأولي إلى 
النموذج المقابل في هذا المثال6؟؟ 
للإجابة على هذا السؤال علينا السير بالخطوات التالية والتحقق من بعض 
الشروط كما يلي: ` ا 
1- نضع معاملات المتغيرات للقيود ودالة الهدف في مصفوفة كما يلي: 


4. 0 0.1 
0:6 0.1 0 
2.0 0.2 0.1 
م 
1.8 0.1 0.2 
0 0.05 0.07 - ده 


2- نغير مواقع الأعمدة والصفوف بحيث نجعل معاملات دالة الهدف في 
النموذج الأولي قيم متجهة الثوابت في النموذج المقابل ومعاملات متجهة 
الثوابت في النموذج الأولي معاملات دالة الهدف في النموذج المقابل كما يلي: 





3- إذا كانت دالة الهدف في و الأولي تعظيم تصبح قي النموذج المقابل 
تصغير والعكس صحيح 

4- إذا كان اتجاه المتباينات (5) أصغر أو يساوي تصبح ف اش المقابل (<) 
أكبر أو يساوي والعكس صحيح. 

5- التحقق من أن عدد القيود في النموذج الأولي يساوي عدد المتغيرات في دالة 
الهدف في النموذج المقابل وأن عدد متفيرات ذالة الهدف في النموذج الأولي 
يساوي عدد القيود في النموذج المقابل: 

وبالتالي فإن النموذج المقابل للمشكلة السابقة هو: 
Max. w = 4 + 0.6y+ 2.0y3 + 1.8y4‏ 
S.T‏ 


0.1y, + 0 y2 + 0.1y3 + 0.2y4 = 0.07 




















Oy, + 0.1y» + 0.2y3 + 0,1y4 > 5 
Yi Y2, Y3, Y4 2 0 

الذي حقق الشروط من (5-3) السابقة. 
ملاحظة: 

تفترض عملية التحويل من نموذج أولي إلى نموذج مقابل أنه: 
1- إذا كان الهدف في المشكلة هو التعظيم: فيجب أن يرتبط التعظيم مع 

متباينات جميعها بنفس الاتجاه وفي صيفة (5) أصغر أو يساوي. 
2- إذا كان الهدف في المشكلة هو التقليل؛ فيجب أن يرتبط التقليل مع متباينات 
جميعها بنفس الاتجاه أيضا وفي صيغة (<) أكبر أو يساوي. 

وبعكس هذا الأمر يجب إعادة الترتيب بما يتوافق مع هذه الشروط وفق 
الاحتمالات التالية: 
أ- الهدف تعظيم إل أن أحد القيود (<) أكبر أو يساوي. 

في مثل هذه الحالة نضرب طرفي القيود ب (-1) ونقلب الإشارة إلى (ك) 
أصغر أو يساوي. 
ب- الهدف تصغيز إلا أن أحد القيود (>) أصغر أو يساوي. 

وهنا أيضاً نضرب طرفي القيد ب (-1) ونقلب الإشارة إلى (<) أكبر أو 
يساوي. 
ج- عندما يكون أحد القيود عبارة عن مساواة. 

في مثل هذه الحالة يتم تحويل القيد الذي يحمل علامة المساواة إلى 
متباينتين مختافتين بالاتجاه» ثم نضرب القيد المعاكس لدالة الهدف ب (-1). 


فال 


Min. Z= SX + 8X2 


د محوث العمليات 


S.T 
IR FIK STORRS 0) 
KES و او‎ (02 
0 X2 >0 2 
الحل:‎ 
ني 23-10 هده‎ 01) 
-1 ] 3X, + 2X» 5 10[ 
E VD CE 2 
> Min. Z=5Xı + 8X2 ش‎ 
S.T 
IX ووو‎ SOAS (D 
e OD 10 1 را‎ (2 
DD اا‎ (3) 
X1, X2 >0 


نلاحظ بان قيود المشكلة قد أصبحوا ثلاثة قيود بدلا من قيدين: وعليه 
فإن النموذج المقابل لهذه المشكلة هو: 
Max. y = 10y, - 103+ 9y3‏ 
S.T‏ 
5 2 + هلز 3 - 3y‏ 
2y -2y2 + y3 S8‏ 


J2, ¥3 2 0‏ رزلا 

















الحل البياضي تلتمودج المقايل: 


إن الحل البياني للنموذج المقابل لا يختلف في الأسلوب عن الحل البياني 
للنموذج الأوليء مع ملاحظة أن الحلين لمشكلة ما يتطابقان والمثال التالي يوضح 
دال 
مثال: إذا كانت لديك النموذج الأولي التالي: 


Max. Z= 2X, + 3X2 . 


ST 
Xı + 2X2 S4 
3X1 + X2 > 6 
Xı, X2 >0 
المطلوب:‎ 
اكتب النموذج المقابل.‎ -1 
أوجد الحل الأمثل للنموذج الأولي باستخدام الطريقة البيانية.‎ -2 
أوجد الحل الأمثل للنموذج المقابل باستخدام الطريقة البيانية.‎ -3 
الحل:‎ 
-1 
1 2 | 4 1 3 | 2 
و و 1م[ 1 و‎ 3 
2. 30 4 6| 0 
Min. w = 4y + 6y2 
ST 
yı +332 2 
28+03 
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2- للوصول إلى الحل الأمثل نطبق الخطوات التالية: 
- تحويل متباينات القيود إلى معادلات كما يلي: . 


2 


Yu لام‎ 


XK + 2X2 =4 
3X + Xa =6 


ب- تحديد نقاط تقاطع متفيرات القيود مع المحاور كما يلي: 


ج- رسم القيود على الشكل البياني كما يلي: 


X + 21-4 
1112 -0 > XK >2 
K=O 1 =4 
3K +K =6... 
IHX =03 XK =6 
X=03 XK =2 
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د- تحديد الحل الأمتل والذي يقح على أحد تقاط زوايا المضلع .ABCD‏ آي أن قيم إحداثيات النقطة (C)‏ ضي 3 0 16 ويتعويض هذد القيم ي 












































0 
Rt : 1‏ 
قيمة دالة الهدف قيم إحداثيات النقاط | النقاط أ دالة الهدف تحصل على: 
1 5 
أ 18 16 6 8 
xı xX Z=2Xı + 3%‏ ْ 27 5 وال )2-2 
A 0 9 20‏ . وبمقارنة قيم البدائل الأربعة؛ نجد أن البديل الأفضل هو عند النقطة 
Z= 6‏ 2 ا 0 8 (©) حيث تعطي أكبر قيمة ل2. أي أن الحل الأمثل للنموذج الأولي هو: 
2-9 و 9 6 8 
X= Xx =3, 2-68 6 7 ? 1‏ 
i‏ 5 2 و 5 1 
٤ D 1 2 0 2-4‏ 
3- الوصول إلى الحل الأمثل للنموذج المقابلء نتبع نفس الخطوات السابقة والتى 
ستؤدي إلى الشكل التالي: 1 
ولإيجاد قيم إحدائيات النقطة (0). يتم حل معادلات المستقيمين 
المتقاطعين كما يلي: 
seen (1)‏ 4= 2021 
[3X + K2 =6] <... 2)‏ 2 
)3( لك Xt 2Ko=‏ 
5 
2Ka 2-12 @‏ زه 
8- = ×5- 
2 
5 5- 
4- 2 + 







yı y2 w = 4y, + 6y2 2X2 =4 - 8‏ النقاط 
A 0 3 w=18 2 9 6‏ 
< جد 9 = 2% w=?‏ 9 8 








w= 8 
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)0( لمع 2= 33 جربو 

2 ..... [23 يز + 0و2 ] 3 

ESD (3) 
4 

6y, -3y2 =9... )نام‎ 

-5y1 > - 

7 

yî 5 

7 

2 

3y =2 - — 

ا 

کر 

5 


وبتعويض فيم إلا ,دلا في دالة الهدف تحصل على: 


وبالتالي فإن الحل الأمثل هو: 


الطريقة المبسظة لحل النموذج المقايل: 


تكمن أهمية إيجاد الحل الأمثل للنموذج المقابل بدلا من إيجاد الحل الأمثل 
للنموذج الأولي هو لتسهيل العمليات الحسابية وتقليل عدد الجداول خاصة في 





> بحوث العمليات سے 


حالة أن عدد قيود النموذج الأولي أكثر من عدد المتفيرات المتضمنة فيه أو إذا 
كانت إشارات القيود من نوع (<) أكبر أو يساوي والتي تتطلب إضافة متغيرات 
اصطناعية.حيث يمكن استنتاج حل النموذج الأولي من حل التصوذج المقابل . 
وبالعكش. فقيم المتفيرات (ما... ,وز ,رلا) في جدول الحل الأمثل للنموذج المقابل 
هي معاملات المتفيرات الأساسية (8 ... 82 ,8) في صف 0-2 في جدول الحل 
الأمثل للنموذج الأولي. وقيم المتغيرات (0)< ... ,يك ,:30) في جدول الحل الأمثل 1 
€ - للنموذج الأولي هي معاملات المتغيرات الأساسية (,5 ....:5:,5) في صف 0-۷ في 
جدول الحل الأمثل للنموذج المقابل. والمثال التالي يوضح هذه الفكرة. 
مثال: 
إذا كان جدول الحل الأمثل للنموذج المقابل للمشكلة الأولية التالية: 
Min. 2 > 36, + X2‏ 
S.T‏ 
600 > 0.0432 + 0.123 
0.10X, + 0.40X2 > 1000‏ 
Xı, Xa >0‏ 




































































cC 600 |1000 0 0‏ ا 
1 ]| 
Sı 5‏ ل ¥ | 
yı | 1 0 100 -25 75‏ | 600 
11 11 11 
20 30 10- 1 ]| 0 يعو 1000 
11 11 11 
W 600 [1000 | 0 15000 | 65000‏ 
11 11 11 
C-W 0 0 | 50000 | -0‏ 
11 11 
المطلوب: 
استنباط قيم متغيرات النموذج الأولي من جدول الحل الأمثل للنموذج 
المقابل. 
الحل: 


إن قيم الحل الامثل للنموذج الأولي هي معاملات المتفيرات الأساسية في 


صف 0-177 في جدول الحل المقابل أي أن: 





4 5 اللسيد‎ 
11 
15000 
X= يه‎ - 
2 2 11 
_ wy 0 
11 


مثال2: إذا كان جدول الحل الأمثل للمشكلة الأولية التالية: 
Min. Z = 0.0776, + 0.05X2‏ 
S.T‏ 


التموذجالمقابل /النظربةاكنائة ے 


0.12 + OX z 0.4 

OX, ^ 0.1X»2 > 0.6 

0.1X, + 0.2X2 > 20 2 
0.2X, + 0.12 1.8 1 














1- كتابة النموذج المقابل للمشكلة الأولية. 
2- استنتاج قيم متغيرات النموذج المقابل من جدول الحل الأمثل للنموذج الأولي. 


الحل: 
1- 


Max. W = 0.4y, + 0.6y2 + 2y3 + 1.8y4 


0.1yı + Oya + 0.1y3 + 0.2y4 > 7 
Oy + 0.135 + 0.2y3 + 0.1y4 > 5 
ءالآ‎ Y2 Y3, هلا‎ 0 





ST 













































































1 
دا 


yı <S0 

80 دوو 

0.1 =8 = وو 

3 =84 ديو 

Max. w = 0.4 (0) +0.6 (0) + 2 (0.1) + 1.8 )0.3( 
= 0+0 +0.2 + 4 


= 0.74 


> بحوؤث العمليات 


أسئلة الو حدة الرابعة 


السؤال الأول: 
اكتب النموذج المقابل لنماذج البرمجة الخطية الأولية التالية: 
1- 
Max. Z = 33 + 5X2‏ 


2X + 6X, > 50 
3X1 + 2X2 5 
5X - 3X2“ 10 
Xa 520 
ركز‎ X2 20 


Min. Z = 3X, - 2X2 + 4X3 


3X + SK + 4K; 7 
626 +X + 3X 4 
7201- 23 >ة-‎ 10 
Xı - 2+ 51 3 
4X + TK - 21 > 2 
Xi, X2, X3 > 0 


Max. Z = 3X + 10X2 + 2X3 


2X, + 3K + 2K S7 
3X - 2X2 + 4K73 =3 
وك ,دک وک‎ < 0 





S.T 


S.T 


S.T 
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Max. Z= X + Ko - K3 - K4 


3X, - 23 + Xa + SK >85 
SX + 6X3 > 0 | 

-Xı +K + 4K + Kaz 9 
Xı, Xa, X3, Xa > 0 


السؤال الثاني: 
إذا كان لديك النموذج الأولي التالي: 
Max. Z = 2X, + 3X2 1‏ 


Xı + 21 > 0 
Xı + Xa > 2 
,كد‎ > 0 


المطلوب: 
1- أوجد الحل الأمثل للنموذج الأولي مستخدماً طريقة الرسم البياني. 
2- أوجد النموذج المقابل لهذه المشكلة. 
3- أوجد الحل الأمثل للنموذج المقابل بالرسم البياني. 

السؤال الثالث: ` 


مستخدماً طريقة السمبلكس أوجد الخل الأمثل للنموذج الأولي التالي 
الحل الأمثل للنموذج المقابل: 
Min. 7 = 4X, + 6X2‏ 


XxX + 2X2 < 0 
3% + يلا‎ < 5 
Xi, K > 0 





= 


S.T 


S.T 


من 


S.T 


٠‏ السؤال الرابع: 


مسيتخدما طريقة اتلك أوجد الحل الأمثل للنموذج المقابل من الحل 


الأمثل للنموذج الأولي التالي: 
Max. 2 = 23, + 5X2 1‏ 


36+58 
2X + TK S12 
Xı, X2 >0 


S.T 











تعتبر طريقة النقل أو كما تسمى غالبا بمشكلة النقل من الأمساليب 
الرياضّية ذات الأهمية في عملية اتخاذ القرارات المتعلقة بنقل حجم معين من 


السلع أو المواد من مصادر متعددة (مراكز الإنتاج أو المخزون) إلى مراكز: 


متعددة (المراكز التسويقية أو البيعية) بهدف سد احتياجات المراكز ذاتٍ 


العلاقة بأقل كلفة ممكنة من مجموع تكاليف النقل. فمشكلة النقل تأخن أهميتها 


من خلال ما تحتله تكاليف النقل من أهمية نسبية مقارنة بمجموع تكاليفٍ 

الصنع والتوزيع وغيرها. 1 
تعتبر مشكلة النقل من المشاكل الخاصة في البرمجة الخطية, : ا 

النماذج الرياضية المستخدمة في مشكلة النقل هي نماذج خطية والهدف' من 


استخدامها هو إيجاد أسلوب أمثل لتوزيع (نقل أو شحن) سلعة أو مادة ما من ٠‏ 


مناطق إنتاجها (عرضها) إلى مناطق استهلاكها (طلبها) بحيث تكون كلفة 
النقل الكلية للسلعة أقل ما يمكن. ومشاكل النقل يمكن حلها باستخدام طريقة 
السمبلكس في البرمجة الخطية إلا أن هذه الطريقة تتطلب خطوات وجداول 


وعمليات حسابية كثيرة وهذا الأمر تم التغلب عليه من خلال تفريغ كافة ٠‏ 


مفردات (متغيرات) مشكلة النقل في جدول خاص يسمى جدول النقل وهذه 
المفردات هي: 
1- عدد مراكز التوزيع أو المراكز الإنتاجية أو المخازن. 


2-.كميات ما هو متوفر من وحدات السلعة المراد نقلها في كل مركز توزيمع 
(عرض). 

3- عدد مراكز الاستلام أو المراكز التسويقية أو البيعية. 

4- الكميات المطلوبة من وحدات السلعة من كل مركز استلام (طلب). 

5- تكلفة نقل الوحدات السلعية من كل مركز توزيع إلى كل مراكز الاستلام. 











سے مشككلةاتقل ‏ ے 


6- حجم عرض السلع في المصادر الإنتاجية مجتمعة وحجم الطلب على السلع 
من قبل جميع المراكز التسويقية مجتمعة. فإذا كان حجم المرض يساوي 
حجم الطلب فإن مشكلة النقل هي مشكلة متوازنة وغير ذلك فإنها مشكلة 
غير متوازنة يجب أن توازن. 

وتعتبر الصيفة الجدولية لمشكلة النقل منطلق المرحلة الأولى وهى مرحلة 
تحديد الحل الأساسي الأولي ٠‏ الممكن. وهنذا الحل الأساسي الأولي الممكن يمكن 

الوصول إليه من خلال عدة طرق هي: . 

1- طريقة الركن الشمالي الغربي. 

2- طريقة الكلفة الأقل. 

3- طريقة فوجل التقريبية (الجزاء). 

ثم بعد ذلك تأتي المرحلة الثانية وهي مرحلة الحل الأمثل عن طريق إجراء 
تحسين على الحل الأولي من خلال طريقتين تستخدمان لهذا الهدف هماء 

أ طريقة المسار المتمرج (التخطي). 

ب- طريقة عوامل الضرب (التوزيع المعدل). . 

علا بأن شرط الانتقال إلى هذه المرحلة يتطلب ان تكون مشكلة النقل فى 
الحل الأساسي مستوفية للشرط التالي: 1 

[ عدد المتغيرات الأساسية (الخلايا المشغولة) = عدد الصفوف + عدد 
الأعمدة - 1]. 
مثال: 

منشأة زيد الصناعية لها ثلاثة مصانع في مدن (عمانء الزرقاءء اربد) 
ولها ثلاثة مخازن في مدن (العقبة؛ الأزرق. الرمتا). إن كميات السلعة المراد 
نقلها من المصانع الثلاثة وكذلك القدرة الاستيعابية للمخازن الثلاثة هي كما في 
الجدول التالي: 














كميات ١‏ لسلعة أ المخازن | الموقع | الطاقة الاستيعابية 
x |‏ العقبة 300 
4 الأزرق 900 
2 الرمثا 800 
0 لر 





علما بأن تكلفة نقل منتجات كل مصنع إلى المخازن الثلاثة هي كما في 
الجدول التالي: 











عملية النقل. 













































































1 ! ب 
يوضح هذا الشكل مسارات النقل التي يمكن للؤدارة استخدامها في عملية 1 عرض اللصدر | الرمثا الأزرق | العقبة ]| 
النقل. إلا أن السؤال الأكبر الذي يواجه الإدارة هو تحديد عدد الوحدات السلعية 20 المصادر 


الواجب نقلها من كل مصنع إلى كل مخزن بما يحقق لها أقل كلفة ممكتةمن )أ 
مجموع تكاليف النقل نلسلع. إن الإجابة على هذا السؤال يتطلب في البداية تفريخ 

كافة متغيرات مشكلة النقل في جدول النقل كخطوة أولى نحو تحديد الحل 
الأساسي الأولي الممكن. 1 








الصيغة الجدولية لمشكلة النقل: 











تمثل الصيغة الجدولية لمشكلة النقل منطلق إيجاد حل أولي ممكن للوصول 
إلى الحل الأمثل ( النهائي) المتمثل في تحقيق أقل كلفة ممكنة من مجموع تكاليف .0 وهوكما ذكرنا سايقا يمثل المنطلق نحو الحل الأساسي الأولي الممكن. 
النقل. والصيغة الجدولية لمشكلة النقل عبارة عن مصفوفة عدد صفوفها (04) إيجاد الحل الأساسي الأولي الممكن: 
٠‏ تمثل المصادر (مراكز التوزيع) وعدد أعمدتها («) وتمثل مراكز الاستلام وهو ا عاد الصيغة الجدولية لشكلة التقل فإن الخطوة اللاحقة هي 
ار إيجاد الحل الأساسي الأولي الممكن. وهناك ثلاقة لطر كنا ورتا بارت 
تستخدم لهذا الغرض هي: 
1- طريقة الركن الشمالي الغربي. 
2- طريقة أقل التكاليف. 
3- طريقة فوجل التقريبية (الجزاء). 

وبعد التوصل إلى الحل الأساسي الأولي يجب تدقيق هذا الحل لمعرفة فيما 
إذا كان هذا الحل أمثلاً أم لاء ويتم الاختيار بإحدى الطريقتين: 
أ- المسار المتعرج (التخطي). 
ب- عوامل الضرب (التوزيع المعدل). 

فعند عرض مفردات مشكلة النقل السابقة في صيفة جدولية تظهر لنا فإذا وجدنا أن الحل أمثلاٌ فإن المشكلة تكون قد انتهت» وأما إذا لم تكن 
كما يلي: فنقوم بتحسين الحل. 























































































































مشحكلة العل چ 


1- طريقة الركن الشمالي الغربي (الزاوية الشمائية الغربية): ' 

حسب هذه الطريقة: يجب التأكد من أن جدول النقل في حالة التوازن 
(مجموع العرض = مجموع الطلب) وأن تبدأ عملية النقل من الزاوية الشمالية 
الغربية لجدول التكاليف كما يلي: 
مودي ١‏ ا الأدري | ا امراك 
المصدر المصادر 


0 400 ما آنأ 5 عمان 





























1- ننقل (300) وحدة من عمان إلى مخزن العقبة وبالتالي تلبية كافة احتياجات 
مخزن العقبة ويبقى في مصنع عمان (100) وحدة. 

2- ننقل (100) وحدة من عمان إلى مخزن الأزرق» ولم يبقى في مصنع عمان 
أية وحدة وهناك (800) وحدة يمكن لمخزن الأزرق استيعابهم. 

3- ننقل (800) وحدة من مصنع الزرقاء إلى مخازن الأزرق وبالتالي تلبية كافة 
احتياجات الأزرق وبقي في مصنع الزرقاء (200) وحدة. 

4- ننقل (200) وحدة من مصنع الزرقاء إلى الرمثا ويالتالي لم يبقى في مصنع 
الزرقاء أية دوا 


أ 
ا 
0 
0 
1 


- موث العمليات 


5- ننقل (600) وحدة من مصنع اربد إلى مخازن الرمثا وعليه أصبحت حاجة 
الرمثا صفراً ولم يبقى في مصنع اربد أية وحدة. 1 1 

6- بعد عمليات النقل السابقة نلاحظ أن الجدول في حالة توازن وهذا يعني أن 
جدولة النقل قد اكتملت. 

7- يتم بعدها احتساب قيمة التكاليف الإجمالية المعبر عنها بدالة الهدف في 
حالة تخفيض التكاليف وهي مجموع حاصل ضرب عدد الوحدات المنقولة 
بكلفة نقلها. 
Min. Z = 300 X 31 + 100 X 21 + 800 X 21 + 200 X 30 + 600 X15‏ 

= 0 


ش 2- طريقة أقل التكاليف: 


تعتبر هذه الطريقة أفضل من الطريقة السابقة لأنها تأخن بعين الاعتبار 
الأقل تكلفة. وحتى تحصل على الحل الأساسي الأولي الممكن بهذه الطريقة علينا 
في البداية أن نتأكد من أن جدول النقل في حالة توازن ثم نتبع الخطوات التالية: 
أ- نبدأ بتزويد المربع ذا التكلفة الأقل بأكبر ما يمكن من عدد الوحدات من 
- المخزون المقابل لهذا المربع. 
ب- نتابع ملي المربعات ذات التكلفة الأقل بالتتابع إلى أن نزود جميع مراكز 
التوزيع من المصادر المتوفرة. 
ج- نحسب التكلفة الإجمالية للمربعات المختلفة. 
ولتوضيح هذه الطريقة سنعمل على حل مشكلة نقل منشأة زيد السابقة 
والمجدولة كما يلي: 
























































مشكلةائئل - 
| زطق المصدر |" الرمثا الأزرق | العقبة 
20 ا 21 31 

20 ||30 21 |20[ 1 الزرقاء 

60 )1| |20| 2ا - أرط 

2000 800 | 900 | 300 طلب المراكز 





























نلاحظ في هذا الجدول أن: 
1- أقل تكلفة نقل هي بين إربد والرمثا والمساوية (15) دينارء الأمر الذي يتطلب 
. نقل (600) وحدة من اربد إلى مخازن الرمثا والمقابل بقي في الرمثا طاقة 
استيعابية مقدارها (2)200 

2- ثاني أقل تكلفة هي بين الزرقأء إلى العقبة وبين اربد إلى الأزرق وبالتالي نقل 
(300) وحدة من الزرقاء إلى العقبة التي أصبحت طاقتها الاستيعابية 
مساوية للصفر بينما بقي في الزرقاء (700) وحدة. وحيث أن كافة عرض 
اربد قد فرغ قي الرمثا لأن كلفتها الأقلء فلا داعي لنقل بضائع من اربد إلى 
الأزرق. 1 

3- تكلفة نقل البضائع من الزرقاء إلى الأزرق هي (21) ديناراًء وحيث أنه قد 
بقي في مركز الزرقاء (700) وحدة؛ فيجب نقلهم إلى الأزرق ليصبح رصيد 
الزرقاء صفراً والطاقة الاستيعابية لمخازن الأزرق أصبحت (200). 

4- تكلفة نقل البضائع من عمان إلى الأزرق هي:(21) ديناراًء وحيث أن عرض 
عمان (400) وحدة والطاقة الاستيعابية لمخازن الأزرق المتبقية هي (200), 


لذلك يتم نقل (200) وحدة من عمان إلى الأزرق ليبقى رصيد عمان 
(200) وحدة ورصيد مخازن الأزرق صفراً. 


5- بقي أن ننقل (200) وحدة من عمان إلى مخازن الرمثا على الرغم من أن 
تكلفة النقل من عمان إلى الرمثا كبيرة والسيب هو لعسدم وجود طاقة 
استيعابية في كل من الأزرق والعقبة. 


وعند وضع هذه الخطوات على الجدول السابق؛ يظهر لنا كما يلي: 











حيث تحقق الحل الأولي لأنه تم نقنل جميع وحدات المرض لتلبية وإشباع 
جميع الطلب. 


6- نحسب التكلفة الكلية والتى هى: 


Min.Z = (21)(200) + (42)(200) + (20)(300) + (21)(700) + )15()600( 
= 0 





















































بم م رژ ڪا التعل > 


نلاحظ هتا بأن إجمالي التكاليف باستخدام طريقة أقل التكانيف قد 
انخفض بمقدار (900) دينار عن إجمالي التكاليف بطريقة الركن الشمالي 

الغربي. 

3- طريقة فوجل التقريبية: ٍ 

تعتبر هذه الطريقة من أكثر الطرق المستخدمة أهمية لأنها تعطي حلاً 
أقرب إلى الحل الأمثل. ففالباً ما يكون الحل الأولي هو الحل الأمثل. وللوصول 

إلى الحل الأولي بهذه الطريقة نتبع الخطوات التالية: 

أ- إيجاد كلفة الجزاء. وهي حاصل الفرق بين أقل كلفتين غير متساويتين في كل 
صف وني كل عمود مع ملاحظة انه إذا توافق في أي عمود أو صف تكلفتين 
متساويتين لا يؤخذ الفرق بينهما. 

ب- نختار أكبر جزاء من بين الصفوف والأعمدة وفي حالة تساوي أكثر من قيمة 
واحدة نختار واحدة منهما. 

ج- تحديد الخلية التي تحتوي على أقل كلفة في الصف أو العمود الذي تم 
اختياره في الخطوة السابقة ثم يتم مقارنة احتياجات مركز الاستلام المناظر 
لها مع الكمية المتوفرة في مركز التوزيع. 

د- اختيار أصغر الكميتين في الخطوة السابقة وتوضع في الخلية المختارة ثم بعد 
ذلك يحذف الصف أو العمود المقابل لأصقر الكميتين. 


ه- إعادة الخطوات السابقة إلى أن يتم توزيع جميع الكميات المتوضرة في مراكز 
التوزيع على مراكز الاستلام. 
ولتوضيح هذه الطريقة سنعمل على حل مشكلة نقل منشأة زيد السابقة 
والمجدولة كما يلي: 





عرض المصدر | الرمثا | الأزرق | العقية | إلى 

















2 
2000 800 | ممو | 300 طلب المراكز 





أ- نجد كلفة الجزاء وذلك بحساب الفرق بين أقل تكلفتين غير متساويتين 
في كل صف وعمود كما يلي: 1 

















(65 1 3 لد شدي 
| عا 


ب- نختار أكبر جزاء في الأعمدة والصفوف ؤهي (15). 
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ج سے مشكة الل 





جب تكتان أصغر فة ق غيوة أو ست الجزاء. 


في مثالنا هذاء فإن عمود الرمثا هو عمود الجزاء وأصفر تكلفة فيه تساوي 
(15) وهذه الخلية يجب ملثها أولا كما في الخطوة التالية. 
د- مقارنة احتياج مركز الاستلام مع الكمية المتوفرة في مركز التوزيع ونختار 
الأصغر وتوضع في الخلية المختارة ثم يحذف الصف أو العمود المقابل لأصفز 
الكميتين كما يظهر في الجدول التالي: 























رمف | الاززق 












































ه- إعادة الخطوات السابقة إلى أن يتم توزيع جميع كميات مراكز التوزيع على 
مراكز الاستلام. 











ثم نحسب التكلفة الإجمالية لهذه المسألة وهي: 
Min.Z = (21)(400) + (20)(300) + (21)(500) + )30()200( + )15()600(‏ 







20 ملاحظة: 


إن إعادة الخطوات السابقة لا تتطلب عمل جدول خاص لكل خلية فكثرة 
الجداول قد تولد خطأ في عملية التوزيع لذلك يفضل استخدام الأسلوب التالي: 





0 = 1 
وعند مقارنة النتائج بين الطرق الثلاثة نجد أن طريقة فوجل قد حققت 1 
أقل التكاليف. 






















































































جومسح ب ري سس مشحكلة الكل ے 


نالاحظ ف هذه المشكلة أن مجموع قيم | لعرض مساوية لمجموع قيم الطلب 
أي أنها مشكلة نقل متوازنة. لكن في بعض الحالات قد تكون هذه القيم غير 
متساوية وبالتالي يكون النموذج غير متوازنء ولكي نوازنه نضيف إلى الطرف 
الأقل قيمة الفرق وبتكلفة موازية لها مساوية للصفر. فإذا كان العرض أكبر من 
الطلب فإنتا نضيف إلى الجدول عمود آخر تكون فيه التكاليف مساوية للصفر. 
وإذا كان المكس. فإننا نضيف إلى aT‏ 
نحل التموذ ج بأي طريقة من الطرق الثلاث السابقة 


اختيار أمثلية الحل الأولي: 


إن الحصول على الحل الأساسي الأولي لا يمني نهاية المشكلة وإنما يجب 
أن تستخدم أساليب أخرى لاختيار هل الحل الأساسي الذي تم الحصول عليه من 
تطبيق إحدى الطرق السابقة هو الحل الأمثل؟ وهل هو الحل الوحيد الذي لا 
يمكن إيجاد حل أفضل منه أم أن هناك حلولاً أمثل منه؟ ١‏ 

هناك طريقتان لاختبار أمثلية الحل هما: 
أ- طريقة المسار المتعرج (التخطي). 
ب- طريقة التوزيع المعدل (عوامل الضرب). 
عل بأن تحسين الحل بالطريقتين يتطلب أن تكون مشكلة النقل في الحل 
الأساسي الأولي مستوفاة للشرط التالي: 

[ عدد المتغيرات الأساسية (الخلايا المشغولة) = عدد الصفوف + (عدد 
الأعمدة - 1)]. ْ 

وأما إذا لم يتحقق 
انحلال الحل. ْ 
أ- أمثلية الحل باستخدام طريقة المسار المتعرج (التخطي): 

بالرجوع إلى جدول الحل الأساسي الأولي المقبول لمنشأة زيد باستخدام 
طريقة أقل التكاليف والذي ظهر كما يلي: 


ق هذا التساوي فإن مشكلة النقل تكون حالة خاصة تسمى 























نلاحظ في هذا الجدول أن كثيراً من المسارات غير مستخدمةء وهذه 


الطريقة تقوم على اشاس تقييم الفعاليية الاقتصادية لهذه المسارات لإظهار ١‏ 


تأثيرها في حال استخدامها أملا في تحقيق قيق الحل الأمثل. فإذا وجد أن ملء خلية 
فارغة سيؤدي إلى تقليل تكاليف النقل كان جدول النقل يتم تعديله للاستفادة 
من ذلك. ١‏ 


خطوات تحسين الحل الأساسي الأولي بطريقة المسار المتعرج: 

1- يتم رسم مسار مغلق يبدأ بالمتغيرات غير الأساسية (الخلايا غير المشفولة) 
يمر على عدد من المتفيرات الأساسية (الخلايا المشغولة) بحركة أفقية أو 
عامودية على أن لا يزيد عدد المتفيرات في كل اتجاه أفقي أو عامودي على 
متقيرين أساسيين. 

2- يبدأ المسار المغلق بإشارة موجب (+) للمتفير غير الأساسي تعقبها إشارات 
سالب» موجب» سالب... أي تعطي إشارة (+): (-) بالتعاقب للخلايا ابتداءً 


ہ39 سے 












































3 كلة اتقل 


من المتغير غير الأساسي المرسوم له المسار المغلق ولغاية آخر خلية في المسار 
بحيث تقع الخلايا المشغولة عند الزوايا القائمة للمسار المفلق. أما المتفيرات 
الأساسية الأخرى التي لا تمثل زوايا في المسار فإن قيمتها تبقى كما هي بدون 
تغيير. 2 8 2 : 

3- احتساب دليل التحسين وذلك من خلال حاصل الفرق بين مجموع تكاليف 
المتفيرات ذات الإشارة الموجبة مطروحاً منها جميع التكاليف للمتغيرات ذات 
الإشارة السالبة في المسار الواحد. مع ملاحظة أنه إذا كانت التكلفة غير 
المباشرة لخلية ما بالسالب فإن ذلك يعني أن شغل تلك الخلية سيؤدي إلى 

4- تكرار الخطوات (3-1) على جميع المتفيرات غير الأساسية (غير المشغولة). 

5- التحقق من أمثلية الحل. 

أ- إذا كانت كافة قيم التحسين موجبة أو صفرية فإن الحل يكون امثلاً» 
أي يجب أن تكون التكلفة غير المباشرة لكل خلية فارغة قيمة موجبة أو مساوية 
ا : 

ب- إذا كانت هناك قيم سالبة فهذا يعني أن إمكانية تحسين الحل المتمثل 
قي خفض التكاليف وارد شريطة اختياز أكبز قيمة سالبة لأنها تساهم بشكل أكبر 
في تحسين الحل. ففتح مسارات جديدة للنقل يتم على هذا الأساس. 
مثال: 

الجدول التالي يمثل جدول الحل الأولي بطريقة أقل التكاليف لمنشأة زيد. 

















المطلوب: إيجاد الحل الأمثل مستخدما طرد يقة المسار المتعرج. 
الحل: 
إن تحسين الحل بطريقة المسار المتعرج أو بطريقة التوزيع المعدل يتطلب أن 
تكون مشكلة النقل في الحل الأولي مستوفية للشرط التالي: 
[ عدد المتغيرات الأساسية = عدد الصفوف + (عدد الأعمدة - 1) ] 
5 3+(1-3) 
2+3=5 
5=5 
وحيث سد المشكلة قد استوفت هذا الشرط فيمكن الانتقال إلى مرحلة 


نحسين الحل. 4 
نلاحظ في جدول الحل الأساسي وجود أربعة متغيرات غير أساسية (خلايا 
غير مشفولة) وبالتالي يمكن اعتماد أربعة مسارات جديدة هي: 















































مار ذم مامد 



































# المسار الأول (عمان - العقبة). # المسار الثالث (اريد - الأزرق) 
I‏ : | 5 
الأذدق | العقبة الأنف | "انمقية | ۰ فا | الأزرق الرمثا | الأزرق 
ا 21 31 عفان 5 31 عفان ا ان 42| .|21 غا 
O 200‏ 199 1+ 200 201 199 
سب ]يدا 
21 20 الزرقاء 21ا 20 الزرقاء الزرقاء الزرقاء 
700 300 701 299 700 
وبالتالي فإن التأثير في التكاليف (دليل التحسين) يساوى: اريد كنأ 20 اريد ١‏ 
O +31 -20 +21 -21 = +11‏ 599 1+ ! 














ومن قيمة التأثير في التكاليف هذه يتضح بان فتح مسار جديد بين عمان 
والعقية يؤدي إلى زيادة التكاليف بمقدار (11) دينار عند نقل كل وحدة مما 
يجعل فتح هذا المسار غير اقتصادى. ر َ ا 0 
ْک 9 أي أن فتح هذا المسار الجديد يؤدي إلى زيادة التكاليف بمقدار (26) ۱ 
00 المسار الثاني (الزرقاء 2 الرمتا) 1 ۴ 


وبالتالي فإن التأثير في التكاليف (دليل التحسين) يساوي: ١‏ 
6= 21 - 42 + 15 - 420 









































دينار عند نقل كل وحدة مما يجعل فتح هذا المساء غير اقتصادي. 
الرمثا | الأزرق 2 الرمثا | الأزرق # المسار الرابع (اريد - العقبة) ا 
42 21 عمان 42 دأ عمان 1 الرمثا | الأزرق العا ١‏ 
200 200 2 2 201 2| د ا . | | 
30 21 الزرقاء 30[ 5 الزرقاء 201 | ° 199 ١‏ 
O‏ 700 1+|. 699 5 65 الزرقاء | ٠‏ 1 : 
وبالتالي فإن التأثير في التكاليف (دليل التحسين) يساوي: 701| وود 
1 1 2-= 21- 21+ 42 - 30+ 8 23 اريد 0 
يتضح من قيمة التأثير في التكاليف أن فتح مسار جديد بين الزرقاء 0 5 
والرمثا يؤدي إلى خفض التكاليف بمقدار (12) دينار عند نقل كل وحدة مما 


























5 


يجعل فتح هذا المسار اقتصادي. : ويتاء عليه فإن التأثير في التكاليف (دليل التحسين) يساوي: 















































































































































ج م مشكلةالقل ‏ ے 


0 - 15 - 42 + 21 - 21 +20 - 23+ 
أي أن فتح هذا المسار سيؤدي إلى زيادة التكاليف بمقدار (30) دينار عند 
تقل كل وحدة مما يجمل فتح هذا المسار غير اقتصادي. 


وعند تقريخ دلائل التحسين للمسارات الأريعة ف جدول الحل الأولي المقبول 
يظهر كما يلي: 1 


عرض المصدر 









































نلاحظ وجود E‏ سالب فقط وهذا يعني أن شفل هذه 
الخلية سيؤدي إلى خفض التكاليف من خلال نقل (200) وحدة من الزرقاء إلى 
الرمثا ليبقى في الأزرق (500) ونقل (200) وحدة من الرمثا إلى الأزرق ليصبح 
في الأزرق (400). أي أن جدول الحل هو كما يلي: 


س 144 > 























ودالة الهدف تساوي: ْ 0 
Min.Z = )400()21( + (300)(20) + (500)(21) + (200)(30) + (600)(15)‏ 
0 = 

وعند مقارنة هذه النتيجة مع تلك المتحققة جراء استخدام طريقة أقل 
التكاليف والتي كانت (42300) ديناراً. فإن تحسنا قد طرأ على التكاليف عند 
تحسين الحل مقداره (2400) دينار. 

لكن السؤال الذي يثار هناء هل هذا هو الحل الأمثل؟ 

الجواب: قد يكون هو الحل الأمثل وقد لا يكون؛ والإجابة الصريحة لهذا 2 
السؤال تكون من خلال إعادة الخطوات السابقة لاحتساب أدلة تحسين جديدة 








والتي ستظهر كما يلي: 
- المسار الأول (عمان - العقبة). 
ودليل التحسين يساوي: 







































































- المسار الثاني (عمان - الرمشا) 

ودليل التحسين يساوي: 
21+21-30-2 - 42+ 
- امسار الثالث (اربد - الأزرق) ' 

دليل التحسين يساوي 

+20 - 21+30 - 15 - 4 

- المسار الرابع (اربد - العقبة) 

دليل التحسين يساوي 

+23 -20 + 30-15 = +18 

وحيث أن كافة قيم دلائل التحسين أكبر أو تساوي صفرء فإن دالة الهدف 
أعلاه تمثل الحل الأمثل. 
ب- أمثلية الحل باستخدام طريقة التوزيع المعدل (عوامل الضرب): 

إن هدف هذه الطريقة لا يختلف عن هدف طريقة المسار المتمرج والمتمثل 
قي تقيم الفعالية الاقتصادية للمسارات غير المستخدمة لإظهار تأثيرها في حالة 
استخدامها أملاً في تحقيّق الحل الأمشل. إلا أن ما يميز هنذه الطريقة عن 
السابقة هو عدم الحاجة إلى رسم جميع المسارات المتعرجة مما ينتج عن ذلك 
اختصار في الجهد والوقت. ويتم إتباع الخطوات التالية لاستخدام هذه الطريقة: 
1- التأكد من أن عدد المتغيرات الأساسية (الخلايا المشغولة) يساوى عدد 

الصقوف + (عدد الأعمدة - 1). ' 1 
2- يتم تكوين عدة معادلات بواقع معادلة لكل خلية مشغولة في جدول الحل الأولي 
ويتم إعداد كل خلية على أساس العلاقة التالية: 


= 








ا 


ıs ie nemet 


Ui + Vj = Cij 
.[ حيث: زا۳ تمثل تكلفة كل خلية مشغولة تقع في الصف 1 والعمود‎ 
1 آلآ: تمثل مركز العرض.‎ 
زلآ: تمثل مركز الطلب.‎ 
نقوم بحل المعادلات في الخطوة الثانية بطريقة التعويض.‎ -3 
احتساب دليل التحسين زه( التكلفة غير المباشرة).‎ -4 
ويعني ذلك تقييم كل خلية مشغولة باستخدام المعادلة التالية:‎ 


e 


eij = Cij - Ui - Vj 

لتحديد مقدار التفير في التكاليف من جراء استخدام المسار غير 
المستخدم في الحل الأولي. 
5- اختيار دليل التحسين ذا أعلى قيمة سالبة. 

وهنا يجب رسم مسار مغلق كما في طريقة المسار المتعرج لتحديد المتفير 
الخارج وعدد الوحدات الواجب نقلها. 
6- احتساب قيمة دالة الهدف لإظهار مدى التخفيف في التكاليف جراء إدخال 

متفير إلى الخلية غير المشغولة في الحل. ١‏ 

7- تحسين الحل. 

ويتم ذلك بتكرار الخطوات من (6-2) على جميع المتفيرات غير الأساسية 
(غير المشغولة) لإظهار فيما إذا كان هناك إمكانية لتحسين الحل. فإذا كانت 
كافة دلائل التحسين موجبة فهذا يعني أن جدول الحل الأخير يمثل جدول الحل 
الأمثل. 

نلاحظ أن الفرق بين طريقة المسار المتعرج وطريقة التوزيع المعدل هوض 
أسلوب الوصول إلى دلائل التحسين أما باقي الخطوات فهي متماثلة. 





OPIS 























٤‏ سبلب ل تت م مشحكلة التكل اح- = بحوث العمليات 


5 مثال: َ 5 = 3 


سے 
® 
1 
دیا 
سه لیا 
4 + 
یا ليا 
1 1 


بالرجوع إلى جدول الحل الأساسي الأولي لمنشأة زيد والمستخرج بطريقة 1 
أقل التكاليف والذي يظهر كما يلي: 1 ١‏ 
محيت أن مشكلة النقل قد استوفت هذا الشرط فيمكن الانتقال إلى 


















































إا 
عرض المصدر | الرمثا | الأزرق ا 
7 الخطوةالثانية, ۱ 
تكوين معادلات بواقع معادلة لكل خلية مشفولة كما يلي: : 
Ui + Vj = Cîj 4‏ 00 
ظ U, +V2=21‏ 
ظ 42> ولا + U,‏ 1 
U2 + V1 =20 |‏ 1 
U2 + V2=21‏ 
U; + Va = 15‏ 
200 | 800 | 900 | 300 طلب المراكز الخطوة الثالثة: i‏ 
حل المعادلات أعلاه بطريقة التعويض. 
ا u‏ ا ال ريض اف نت بما أن عدد الأعمدة والصفوف في هذه المشكلة يساوي ستةء فهذا يعني كمال 
ا رت وجود ستة مجاهيل هي دل ,ولا ,الآ ,ولا رولا ,إلا 1 e‏ 
ا في حين أن عدد المعدلات يساوي خمسة فقطء لذلك نعتبر قيمة أحد 
E‏ ا 0" المجاهيل مساويا للصفر وعادة يكون المتفيّر الأول ا. 


إن تحسين الحل بطريقة التوزيع المعدل يتطلب أن تكون مشكلة النقل في 
الحل الأولي مستوفية للشرط التالي: 
عدد المتغيرات الأساسية = عدد الصفوف + (عدد الأعمدة - 1) 












































































Ug + ولا‎ > 15 assesses (5) 





U;+42=15 
U; = -27 
الخطوة الرابعة:‎ 
احتساب دليل التحسين من خلال المعادلة:‎ 





ز۷ - آنآ - Cj‏ = زنع 
وحيث أن لدينا أربعة مسارات غير مستخدمة في الحل الأولي هي: 
1“ عمان - العقبة. ٠‏ 
Cı - U1 - Vı‏ = بع 
11+ = 30-0-20 
2- الزرقاء - الرمثا. 
V3‏ - ونا - e23 = C23‏ 
2- = 0-42 - 30 





e32 > ونا - وو‎ - V2 
20 - (27) 21-6 
1 إريد - العقبة‎ -4 
ريع‎ = C31 - ونا‎ - V1 1 
23 - )-27( - 20 = 0 
وبمقارنة دلائل التحسين هذه مع ما سبق الحصول عليه عند تقييم جدول‎ 
الحل الأولي باستخدام طريقة المسار المتعرج يتضح لنا تطابق النتائج في‎ 
الطريقتين ثم نتابع الحل كما في طريقة المسار المتعرج حتى الوصول إلى الحل‎ 
الأمثل.‎ 


1 
١‏ 
ا 
/ 
1 
ٌ 
1 
١‏ 
أ 
أ 











لبيك 


1 أسئلة الوحدة الخامسة 


س1: إليك مشكلة النقل التالية في صيفتها الجدولية. 


14 


















































. المطلوب: 
- إيجاد الحل الأولي الممكن مستخدماً طريقة الركن الشمالي الغربي. 
ب- إيجاد التكلفة الإجمالية لهذه المشكلة. 
س2: الجدول التالي يبين تكلفة نقل الوحدة الواحدة من سلعة معينة من أربع 
ساد إلى اريع مراك ظلب: ديوع اة انسار العا جنات 
المراكز. 









































المطلوب: 1- إيجاد الحل الأولي باستخدام: الطرق الثلاثة. 
2- إيجاد التكإليف الإجمالية حسب كل طريقة والمقارنة بيتهم. 


س3: الجدول التالي يمثل مصفوفة التكاليف من المصادر إلى مراكز التوزيع 
وكذلك يبين إمكانيات المصادر واحتياجات المراكز. 

















المطلوب: 1- إيجاد الحل الأولي الممكن مستخدماً طريقة فوجل التقريبية. 
2 - اختبر الحل إن كان أمثلاً بطريقة المسار المتعرج وطوره للوصول 
للحل الأمثل إذا لم يكن كذلك. 








































































































انك 


“مداع 


مسبم سے ا ڪل التقل ح- 





س4؛ المصفوفة التالية تمثل سصفوفة التكلفة السألة تقل وسين عليها إمكانيات 
لاون واحفياسات الراك 
عرض Dı D2 D3 D4‏ 


3 2 7 6 2000 


3 6000 


ل 
ت 
N‏ 


2 5 4 5 2500 


















































6000 4000 2000 1500 | 1350 


1- إيجاد الحل الأولي باستخدام طريقة أقل التكاليف. 
مشكلة التعيين أو التخصيص 


2- إيجاد الحل الأمثل باستخدام طريقة التوزيع المعدل. 
The Assignment Problem.‏ 0 





س5: فيما يلي جدول الحل الأولي بطريقة الزاوية الشمالية الغربية 


51 3 | ْ الوحدة السادسة 
ظ 
ا 

5 

| المراكز‎ D, D2 D3; العرض‎ 
































المصادر 
12 8 1 ا 5 ا 302005 
O‏ اح يو 
S2 2 4 0 14‏ 
١ 7‏ 7 ع 0 1 : 
S3 1 3 |] 7 4‏ : ٍ 0 
وا ايم 
30 1 10 9 الطلب ا 


المطلوب: إيجاد الحل الأمثل باستخدام طريقة المسار المتعرج. 









































































































































تعتبر مشكلة التخصيص إحدى الحالات الخاصة لمشكلة النقل إلا أنها 
تختلف عن مشكلة النقل بأن عملية التخصيص تتم على أساس تخصيص عامل 
واحد لعمل واحثر أو باكع واحد لمنطقة جغرافية واحدة...الخ أي أن هذه المشكلة 
تدوز حول تخضيض علد معي تن العمال إلى نفس العدد من الأعمال أو عدد 
معين من الباعة إلى نفس العدد من المناطق أو عدد معين من الآلات إلى نفس 
العدد من السلع. .. الخ وذلك بالشكل الذي يؤدي إلى التخصيص الأمثل والذي 
من شأنه أن يحقق أدنى التكاليف أو أعلى الأرباح. 1 
وحيث أن مشكلة التخصيص تتم على أساس عامل واحد لعمل واحد أو 
جهاز واحد لوظيفة واحدة ... الخ لذلك يعبر عن مشكلة التخصيص بمصفوفة 
| مريعة (عدد الصفوف يساوي عدد الأعمدة) حيث: 
أ- الصفوف تمثل الوسائل (العمال, الأجهزة, ... الخ). 
.ب- الأعمدة تمثل المهام ( الوظائف الواجب تحقيقها). 
33 الأرقام التي تمثل نقاط التقاء الصف مع العمود تمثل التكاليف. 
لذلك فإن مشكلة التخصيص تتميز بالخصائصن التالية: 
1- أن عدد الوسائل يساوي عدد المهام. 
2- تخصيص كل وسيلة لمهمة واحدة فقط. 
,3- تكون التكاليف محبدة مسبقا لهذا فإن مصفوفة مشكلة التخصيص تسمى 
مصفوقة التكاليف. 1 
4- تعتمد عملية التخصيص الأعداد الصحيحة. 
































مشحكلة التعين أ والتخصيص - 





طرق التخصيص Assignment Methods‏ 
هناك مجموعة من الطرق يمكن استخدامها في حل مسائل التخصيحر 
منها: 
أ- طريقة البرمجة الخطية. 
ب- طريقة النقل. 
ج- طريقة العدد الكامل (التوافيق). 
د- الطريقة الهنجارية. 
ويحثنا هنا سيقتصر على طريقة العدد الكامل والهنجارية فقط. 
1- طريقة العدد الكامل (التوافيق): 
تعتبر هذه الطريقة من أبسط لد Ss RS‏ 
التخصيص وتعتمد على عدد المرات التي يمكن بها التوافق بين البداكل. حيث 
تف لہ البدائل المحتملة لكل مشكلة تخصيص تساوي مضروب عدد ا أو 
عدد الأعمدة: فإذا كان عدد الصفوف أو الأعمدة يساوي ثلاث مثلاء فإن عدد 
البدائل المحتملة لعملية التخصيص تساوي 3 × 2 × 1 = 6 بدائل 
آلية عمل طريقة العدد الكامل: 
إن آلية عمل هذه الطريقة تتطلب القيام بالخطوات التالية: 
1- استخراج عدد البدائل المحتملة لعملية التخصيص. 
2- تسجيل جميع احتمالات التخصيص مع التكاليف المقابلة لكل احتمال. 
3- اختيار البديل الأمثل. 
قلو كان لدينا مصفوفة التكاليف التالية: 





ا ا 


7 المشاريع 0 
| ق Al‏ الوسائل "مدراء" 


7 13 9 على 
2 











عمران 
والذي ي يشير إلى وجود ثلاثة مدراء بمهارات مختلفة لإدارة هدم المشاريع 
والتكاليف ا من جراء توزيع هؤلاء المدار على المشاريع. و منا تحديد 





أفضل تعيين ي يحقق أقل تكاليف باستخدام طريقة 
الوصول إلى هذا الهدف هي: 
1- تحديد عدد البدائل المحتملة لعملية التخصيص وهی تساوى 
3 = 23 × 1 = 6بدائل 
2- تسجيل جميمع احتمالات التخصيص مع التكاليف المقابلة لكل احتمال كما ف 
الجدول التالى: 
| إجمالي التكاليف 





19+ 14+ 8 


2 9 +13 + 6 

3 14148 

34 7 13 + 14 ]على ١‏ عمران 4 
1 5 




















لاخ من هذا ا ان مخلينة التخصيص الأمثل الذي يساعد 
الشركة في تخفيض التكاليف إلى أقل ما يمكن يتم من خلال تخصيص المدير 
علي على المشروع (4) والمدير و على المشروع (8) والمدير عمر على 
المشروع (0©) لان هذا التخصيص يحقق أقل تكاليف وهي (28)ديناراً. 















سك 
29 |10+13+6 عمر | علي | عمران 
| 10+1447 عمر | عمران | 6 













































































د مشحكلة التعيين أو التخصيص - 


سثال: 
شركة ترغب تي تميين ثلاث عمال لإنجاز ثلاث وظاتف. فإذا كانت الأرباح 
الناجمة عن القيام بهذه الوظائف مبينة في الجدول التالي: 


























المشاريع المهام "إدارة مشاريع" 
806 4 لتاقل "مدزاء” 
x 6 | 15 | 4‏ 
Y 9 7 6‏ 
|1 11 1 7 7 
المطلوب: استخدام طريقة العد الكامل لتحديد أفضل تعيين يحقق أعظم 
ربح ممكن. 
الحل: 


1- عدد البدائل المحتملة لعملية التخصيص هي: 
3 = 3 × 1×2 = 6 بدائل 


2 إن جميع احتمالات التخصيص مع التكاليف المقابلة لكل احتمال هي: 

إجمالي التكاليف كلفة العمل |B C‏ 4 | البدائل 
x 37 2 6+7+11 24‏ 1 
xX 2 37 6+1+6 13‏ 2 
y 04 2 9+15 +11 35‏ 3 
x 9+1+ 11 21‏ 2 7 1 4 
x e 7+15+6 28‏ 2 9 
y x 7+7+4. 18‏ 2 6 
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لس سس م مسو س 





نلاحظ من هذا الجدول بأن عملية التخصيص الأمشل الذي يساعد 
الشركة في تحقيق .أعظم ربح ممكن هو عندما ينجز المامل (xX)‏ الوظيفة (8) 
والعامل (Y)‏ الوظيفة )4{ والعامل )22 الوظيفة )C(ء‏ » ويكون إجمالي الربح 
الناتج عن هذا التعيين هو 35. 
2- الطريقة الهنجا نجارية: 

ET‏ عيوب طريقة يقة الحد الكامل أنها تستخدم فقط لإيجاد الحل 
الأمثل في حالة المسائل ذات المتغيرات قليلة العدد فتصبح غير كفؤة في حالة 
المسائل الكبيرة ذات المتفيرات الأربعة وما فوق. لهذا السبب تم تطوير أسلوب 
يعد أكثر كفاءة في إيجاد الحل الأمثل على يد الرياضي المجري د. ٠‏ كوينج الذي 


. بنى نموذجها وعرفت بالطريقة الهنجارية والتي تتميز بقدرتها على التعامل مغ 


المشاكل ذات المتفيرات الكثيرة, ودون الحاجة إلى إجراء مقارنات للبدائل اا 

لاختيار البديل الأمثل الذي يحقق الحل الأمثل. 

* خطوات الوصول إلى الحل الأمثل بالطريقة الهنجارية 2 حالة تخفيض 

التقاليف: 

1- يحدد أصغر رقم في كل سطر من أسطر جدول كلفة التخصيص ويطرح من 
كافة الأرقام في نفس السطر وتوضح النتائج في جدول جديد يسمى جدول 
الكلفة المعدل رقم )1( أو مصفوفة المراجعة المبدثية. 

2- يحدد أصغر رقم في كل عمود من أعمدة جسدول الكلفة المسدل رقم (1) 
ويطرح من كافة الأرقام في نفس العمود توضح النتائج في جدول جديد آخر: 
يسمى جدول الكلفة المعدل رقم (2) أو مصفوفة تكلفة الفرصة الكلية. 

3- نقوم باختبار مثالية الحل لجدول الكلفة المعدل رقم (2) وذلك بتغطية جميع 
الأصفار في جدول الكلفة المعدل رقم (2) بأقل عدد من الخطوط المستقيمة 
لكل من الصفوف والأعمدة مع ملاحظة أنه لا يجوز تفطية جميع الأصفار من 
خلال رسم الخطوط على الصفوف فقط أو الأعمدة فقطء فإذا: 































































































أ- كان غدد هذه الخطوط المستقيمة سانيا لعدد الصفوف أو الأعمدة في 
جدول الكلفة المعدل رقم (2) نكون قد توصلنا إلى الحل الأمثل الأمر الذي يتطلب 
القيام بعملية التخصيص وذلك باختيار الصف أو الممود الذي يحتوي على قيمة 
صفرية واحدة وتخصيصة ثم نختصر المصفوفة بشطب صف وعمود القيمة 
الصفرية ثم نكور هذا المبدأ على المصفوفة المختصرة وهكذا حتى الانتهاء من 
عملية التخصيص تم ذأخذ القيم الأصلية المناظرة a‏ 
جدول كلفة التخصيص الأصلي. 

ب- إذا كان عدد الخطوط المستقيمة أقل من عدد الصفوف أو الأعمدة في 
جدول الكلفة الممدل رقم (2) فإن هذا يعني عدم التوصل إلى التخصيص 
الأمثل؛ الأمر الذي يتطلب زيادة عدد القيم الصفرية في المصفوفة ويتم ذلك 
باختيار أقل قيمة خيزميطاء في جدول الكلفة المعدل رقم (2) وطرحها من 

جميع القيم غير المفطاة ثم إضافتها إلى نقاط تقاطع الخطوط المستقيمة 
اللغطية للقيم الصفرية. وفي حالة عدم الوصول إلى الحل الأمثل تماد هذه 
الطريقة إلى أن يصبح عدد الخطوط المستقيمة مساوية لعدد الصفوف أو 
الأعمدة فنكون قد توصلنا إلى الحل الأمثل ثم نتابع بنفس طريقة الخطوة الثالثة 
السابقة فرع (أ). 
مشال: 

مصنع فيه ثلاثة ماكنات» يراد استخدام عامل واحد لكل ماكنة فإذا 
قدرت إدارة المصنع تكاليف تشغيل العمال على هذه المكائن كما يلي: 








288 
B 0‏ لك |ماكنة 

عمال 
6 30 14 هن 
16 20 10 عماد 
18 22 6 عمران 




















مشحكلة التعيين أو التخصيص > 


sy 


= بحوث العمليات 


جم ي 


المطلوب: استخدام الطريقة الهنجارية لإيجاد أفضل تخصيص يحقق أقل 
تكلفة. 
الحل: 


3 > نطرح أصفر رقم في كل سطر من أسطر جدول كلفة التخص ييح 
للحصول على جدون الكلفة الال بكم (1) والدي سيظير كنا يلي: 





2- نطرح أصفر رقم في كل عمود من كافة الأرقام قي نفس العمود في 
جدول الكلفة المعدل رقم (1) للحصول على جدول الكلفة المعدل رقم (2) والذي 
سيظهر كما يلي: 





3- نقوم باختبار مثالية الحل لجدول الكلفة المعدل رقم (2) وذلك بتفطية 
جميع الأصفار الواردة فيه بأقل عدد من الخطوط المستقيمة لكل من الصفوف 
والأعمدة كما يلي: 
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ا , عمران 
3 

وحيث أن عدد الخطوط المستقيمة التي غطت كافة الأصفار تساوي ثلاثة 
خطوط وهي بالمقابل مساوية لعدد الصفوف أو الأعمدة فإن هذا يعسي إننا قد 
توصلنا إلى الحل الأمثل الذي يتطلب القيام بعملية التخصيص من خلال اختيار 
الصف أو العمود الذي يحتوى على قيمة صفرية واحدة لتخصيصه ثم تختصر 
المصفوفة. 

# الصف الأول يحتوي على صفر واحد وهذا يعني تعيين العامل عمر على 
الماكينة © وبعد اختصار المصفوفة تصبح 























8 لك أماكنة 

عمال 
0 ا 0 عماد 
6 | 0 عمران 


# الصف الغاني يحتو على صقر وانخذ وهذا يعني تعيين العامل عمران 
على الماكينة 4ء وبعد اختصاز المصفوفة يعين العامل الثالث عماد على الماكينة 
8.وبالتالي فإن أقل تكلفة ناجمة عن هذا التخصيص هو 
6+6+20-2 


سح يك 


# خطوات الوصصول إلى الحل الأمثل بالطريقة الهنجارية 2 حالة تمظيم 
الأرباح: 

قد يكون هدف مشكلة التخصيص هو تعظيم الأرباح أو الحصول على أعلى 
مستوى من كفاءة الإنجاز بدلا من تخفيض التكاليف إلى أدنى مستوی» وني مثل 
هذه الحالة فإن مشكلة التخصيص المعير عنها بمصفوفة تمثل المصفوفة الأولية 
للأرباح وليس للتكاليف» ولحل مشكلة التخصيص من هذا النوع علينا اتباع 

الخطوات التالية: 

1-تحويل المصفوفة الأولية للأرباح إلى مصفوفة تكاليف وذلك باختيار أكبر 
قيمة في مصفوفة الأرباح ثم طرحها من كافة القيم الواردة فيها وأخن القيمة 
المطلقة لناتج الطرح. 

2- إجراء نفس خطوات الحل المتبعة في حالة التصفير للوصول إلى مصفوفة 
يمكن تغطية كافة أصفارها بعدد من الخطوط المستقيمة مساويا لعدد 
الصفوف أو الأعمدة في جدول ربح التخصيض فنكون قد توصلنا إلى الحل 
الأمثل. 

مثال: 


مختلف فإذا کان تقدير ا ان للأرباح الي EE‏ 
هل مهد بسد دواسة اهم وطبيعة لاط هو كاي الجدول التائ 
















































































































أ ا ا م تت ااا ئ 2 سے مشحكل التعيي نأو التخصيص, 00 


المطلوب: إيجاد التخصيص الأمثل لرجال البيع على المناطق المختلفة 
وأقصى ربح يمكن تحقيقه من هذا التخصيص. 
الحل: 

1- حيث أن مشكلة التخصيص هو تعظيم الأرباح لذلك يجب تحويل 
المصفوفة الأولية للأرباح إلى مصفوفة تكاليف وذلك بطرح أكبر قيمة فيها من 
كافة القيم والتي هي (16) وبالتالي الحصول على: المصفوفة الأولية للتكاليف 
والتي هي كما يلي: 














2- تحديد أصغر رقم في كل سطر ويطرح من كافة الأرقام في ذذ نفس السطر 
للحصول على جدول الكلفة المعدل رقم )1( التالي: 


W xX 7 7‏ االمناطق 
رجل البيع 
A 0 6 2 5‏ 
B 1 4 0 0‏ 
C 0 0 2 3‏ 
D 2 3 1 0‏ 



































وحيث أن كافة السطور والأعمدة في جدول الكلفة المعدل رقم (1) يشتمل 
على أصفار فلا داعي لطرح أصغر رقم في كل عمود من كافة الأرقام في نفس 
العمود وعلينا فقط القيام بعملية التخصيص الأمثل كما يلي: 


أ- الصف | الأول يحتوي على صقر واحد وبالتالي توزيع رجل البيع 4 للمنطقة ۷. 
ويه الصف الرابع يحتوي أيضاً على صخر واحد وبالتالي تويع رجل البي ا 
للينطقة 2 
5 -توذيع رجل البيع © للمنطقة × 
د-توزيع رجل البيع 8 للمنطقة ۷ 
وعليه فإن أقصى ربح يمكن تحقيقه من هذا التخصيص هو: 
1 15 + 15 + 15 + 16 


مشاكل التخصيص غير المتوازنة 


لقد ذكرنا في بدإية هذه الوحدة أن من بين الخصائص التي تتميز بها 
مشاكل التخصيص هو ضرورة تساوي عدد الوسائل مع عدد المهام. إل أن هذا 
الشرط قد لا ي يتحقق في الحياة العملية وللتغلب على هذه المشكلة يتم استحداث 
صف أو أكثر وهمي إذا كان عدد الوسائل أقل من عدد المهام أو استحداث عمود 
أو أكثر وهمي إذا كان عدد الوسائل يفوق عدد المهام لموازنة مصفوفة التخصيص 
مع إعطاء هذا الصف أو العمود تكاليف أو أرباح تساوي صفراً وبالتالي فإن 
إجمالي التكاليف أو الأرباح ق الحل الأمثل لن يتاضر. 

أ استخدام الطري يقة الهنجارية لإيجاد التخصيص الأمثل في حالة إضافة 


5 صف وهمي. 


إن خطوات حل مشاكل التخصيص المضاف إليها صف وهمي في حالة 
تخفيض التكاليف لا تختلف عن خطوات حل مشاكل التخصيص المتوازنة إلا في 
الخطوة الثانية التي لا يستوجب إجراءها والتي تتطلب تحديد 0 
عمود من أعمدة جدول الكلفة المعدل رقم (1)لطرحه من كافة الأرقام في 
العمود للوصول إلى جدول الكلفة المعدل رقم (2) وذلك لأن أصفر رقم في 6 
عمود الواحم طرحة من كاف قيم العمود تساوي صفر. 














































































ج س 


مكال: 
تنوي شركة مقاولات إنشاء أرب ة مشاريع إسكانية في أربعة مناطق 
مختلفة. فإذا كان لدى الشركة ثلاث جرافات لخفر وتسوية هذه الأراضي» فإذا 
كان تقدير الشركة لتكاليف إنجاز هذه المهام بآلاف الدنانير هي كما في الجدول 
1 












































التالى: 
Ee :‏ 
المدينة | المدينة | المدينة | المدينة |المشاريع و EEE‏ ۴ 
© | © | © | 20 ل اجراات| يتم طرح اقل قيمة في كل عمود لأنها تساوي صفر. 
11 8 12 9 | > - نيم 3- اختيار مثالية ايع احص اند خط لت عدد من الخطوط المستقيمة. 
B 16 5 18 9٥‏ 0 
20 9 4 7 6 


المطلوب: إيجاد أفضل تخصيص يحقق أقل تكاليف. 
الحل: 

نلاحظ في هذا المشال بأن عدد الوسائل (الجرافات) أقل من المهام 
(الحفر) وهذا يعني ضرورة استحداث صف وهمي لموازنة مشكلة التخصيص 


ا ااا اطغ 





4- حيث أن عدد الخطوط المستقيمة أقل من عدد الصفوف أو الأعمدة 


كما يلي: 
١‏ فان هد ٠.‏ 14 3 3 0 7 : - 5 
RET EREFAT‏ 0 7 الول لي 0 الامر الذي يتطلب زيادة عدد القيم 
04١‏ (6 020 00 لجرافات لصفرية بالطرق لني تعلمتاها سابقا والذي سيتولد عنها الجدول التالي: 

A 9 12 8 11 | 
B 16 5 18 9 
7 4 0 
EE 






































1- طرح أصغر :رقم في كل سطر من كافة الأرقام في نفس السطر للوصول 
إلى جدول الكلفة المعدل رقم (1) التالي: 










































































































































































5- حيت أن عدد الخطوط المستقيمة التي غطت كافة الأصفار تساوي أربعة 
خطوط وهى مساوية لعدد الصفوق أو الأعمدة فهذا يعني إننا توصلنا إلى 
الحل الأمثل. ١‏ 

6- التخصيضن: 

= الجزافة 4 تخصض لفن وتسوية:مشروع المدينة (3). 
- الجرافة 8 تخصص احفر وتسوية مشروع المدينة (2). 
- الجرافة © تخصص احفر وتسوية مشروع المديتة (1). 


' 7- أقل تكاليف من جراء هذا التخصيص هو: 


8+5+7-0 
ب- استخدام الطريقة الهنجارية لإيجاد التخصيص الأمثل في حالة 
إضافة عمود وهمي. 
إن خطوات حل مشاكل التخصيص المضاف إليها عمود وهمي في حالة 
تخفيض التكاليف لا تختلف عن خطوات حل مشاكل التخصيص المتوازنة إلا في 
الخطوة الأولى التي لا يستوجب إجراءها والتي تتطلب تحديد أصغر رقم في كل 
صف من صفوف جدول كلفة التخصيص لطرحه من كافة الأرقام في نفس 
الصف للوصول إلى جدول الكلفة المعدل رقم (1) وذلك لأن أصغر رقم في كل 


صف يساوي صبفر. 





مثال: 
الجدول التالي يظهز كلفة تخصيص أربعة وسائل للقيام بتلاث مهام. 
W x 1‏ |ام 
ْ وسائل 
A 9 13 7‏ 
B 14 14 6‏ 
C 10 13 8‏ 
D 8 13 9‏ 





























مشحكلة التعن أوالتخصيص > 


ا 2 


- يحوت العمليات 


المطلوب: إيجاد التخصيص الأمتل انذى يحقق أقل تكاليف: 
الحل: ْ 
1- إصفافة عمود وهمي لتحقیق التوازن كما يلي: 

















3- التخصيص: 
- الوسيلة A‏ لإنجاز المهمة ×. 
- الوسيلة 8 لإنجاز المهمة . 


- الوسيلة 2 لإنجاز المهمة ۷ 


4- أقل تكاليف من جراء هذا التخصيص هو: 


13+6+ 8 7 











































































































































































مشحكلة التعبين أو التي : 2 ا چ بحوث العسليات EEE‏ ا EE‏ 
رك 5 . A B C D‏ 
أسئلة الوحدة السادسة | مهام 
1 ا وسائل 
Ww 14 10 | 20 2‏ 
س1: أوجد الحل الأمثل للشكلة التخصيص التالية بطريقة العد الكامل. وا 22 17 27 25 | x‏ 
Y 18 12 21 42 1‏ 
B C D‏ 35 30 15 20 7 
ا أ- لتخفيض التكاليف. 
26 32 18 ا 1 
16 12 24 ا ب- لتعظيم الارباح. 
24 26 3 ا س4: ينوي مستثمر استثجار أربعة مخازن في أحد المراكز التجارية وكان أمامه 
5 أ ١‏ 
0 3 30 ا خمسة مشاريع استثمارية. فإذا كانت مصفوفة الربحية كما يلى: 
أ- لتخفيض التكاليف. ا 
ب- لتعظيم الأرباح. 3 أ 
س2: الجدول التالي يظهر تكاليف إنجاز ثلاثة وظائف على ثلاثة آلات. 0 
E 2‏ × | وظائف ا ١‏ المشروع (3) 
آلات ا المشروع (4) 
A 21 17 31‏ ا 6 | المشروع (5) 
B 17 19 35‏ أ 1 1 SE ١ : SSE‏ 
27 21 20 3 المطلوب: مساعدة هذا المستثمر في اختيار أفضل أربعة مشاريع موزعين 





على المخازن الأربعة مستخدما الطريقة الهنجارية. 


| 
| 
إجمالي التكاليف. 
س3: أوجد الحل الأمثل لمشكلة التخصيص التالية بالطريقة الهنجارية. | 
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شبكات الأعمال 
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نعلم أن العملية الإد ارية تتشكل من مجموع الوظائف الإدارية التي تبدأ 
بالتخطيئط ثم التنظيم ثم التوجيه ثم الرقابة. وترتبط هذه الوظائف ببعضها 
البعض ارتباطا وتيقا وبشكل تكامليء إلا أن وظيفة الرقابة ترتبط بشكل رثيسي 
بعملية التخطيط لأن الوظيفة الرقابية تهدف إلى قياس ما تم إنجازه ومقارنته 
مع ما حددته الخطة من أهداف للتأكد من أن هذه الأهداف قد تحققت بجميع 
المواصفات الموضوعة وفقاً لتسلسلها الزمني. وللرقابة أساليب ووسائل متعددة 
منها التقليدي كاستخدام الموازنات بأنواعها والنسب المالية. ومنها التخصصي 
كخارطة التعادل وخرائط جانت والأساليب الشبكية مثل طريقة المسار الحرج 
وطريقة بيرت اللتان تعدان من أهم الأساليب الحديثة في عملية التخطيط 
والرقابة وخاصة في المشاريع الكبيرة والتي يمكن تمثيلها بالرسم كمجموعة من 
الأنشطة المتكاملة والمتتابعة وغير المتداخلة زمنياً الواجب إنجازها من أجل 
تحقيق هناف مدد معا .فميداً شبكة الأعمال قائم على أساس أن أي مشروع 
يجب تقسيمه إلى عدد من مراحل التتفيت (أنشطة) المتتابعة زمنيا وفق تسلسل 
منطقي وبحيث ينتهي كل نشاط بحدث (لم8:6) . أي أن الأحداث في شيكة 
الأعمال والتي يعبر عنها بدوائر تحدد نقاط تعاقب الأنشطة السابقة واللاحقة 
فالدائرة تمثل نهاية زمن تنفيذ نشاط وبداية تنفيذ نشاط آخر باستثئناء حدث 
البدء في المشروع الذي لا نشاط سابق له وحدث الانتهاء من العمل في المشروع 
حيث لا نشاط لاحق له. أما الأنشطة فهي فترة القيام الفعلي بالنشاط أي الوقت 
اللازم لإنجاز العمل الفعليء ويشار لها بأسهم تربط بين الأحداث مبتدئة من 
حدث البداية وتنتهي عند حدث النهاية مروراً بالأحدات المختلفة المتتابعة وغير 
المتداخلة التي يتطلبها إنجاز المشروع. أي أنه بين كل حدثين يوجد نشاط واحد 
فقط. ويرصد الزمن الذي يستغرقه النشاط لإنجاز الحدث فوق السهم الدال 























على هذا النشاطء وبالتالي يمكن تعريف شبكة الأعمال بأنها ذموذج شكلي 
يوضح العلاقة بين الأحداث والأنشطة التي تربط بينهما في تتابع منطقي وذلك 
لتقدير الزمن اللازم لإنجاز كافة مراحل المشروع أو أي مرحلة منه من أجل 
تخفيض وقت التنفيذ الكلي له من خلال التركيز على تحسين الأداء في أنشطة 
المسارات الحرجة في الشبكات. ا 
قواعد وأسس بناء شبكات الأعمال: 

إن عملية رسم شبكة الأعمال تتطلب في البداية تجزكة المشروع إلى ٠‏ أ 
مجموعة من المراحل ( الأنشطة). وتحديد التسلسل المنطقي والزمني لإنجاز هذه إ 
الأنشطة وفقاً للقواعد والأسس التالية: ا 


21111111 


1- تبدأ شبكة الأعمال بحدث واحد طقط هو حدث البداية الذي لا نشاط سابق 
له. 1 
2- تذتهي شبكة الأعمال بحدث واحد فقط هو حدث النهاية الذي لا نشاط لاحق 
له. 
3- يُمثل كل نشاط بسهم واحد فقط ويُشير رأس السهم إلى اتجاه إنسياب 
العمل وغالبا ما يكون النشاط واقع بين حدثين كما يلي: 
غم : 
فالنشاط 4 واقع بين الحدثين 1 و 2. 
4- لا يجوز ربط حدثين بأكثر من نشاط واحد كما يلي: 
هك كك 
وذلك لأن انتهاء النشاطين 8 ,4 المبتدئين من حدث البداية عند حدث 
واش يحالف ةوا بناء شبكات الأعمال التي تفترض وقوع كل نشاط بين 








ي 


حدثين مستقلين وإن تتطلب الأمر إنجازهما في نفس الوقت مع اختلاف الزمن 
الذي يستفرقه كل نشاط. ولعلاج مثل هذه الحالة يتم استحداث نشاط وهمي 
على شكل سهم متقطع لا يخصص له وقت ولا إمكانات مادية لتميزه عن 
الأنشطة الحقيقية كما يلي: 





والهدف من ذلك ك هو لتحقيق التتابع المنطقي في تسلسل تنفين الأحداث 
ولغرض الالتزام بالقواعد الأساسية في رسم شبكات الأعمال؛ فالنشاط ۸ أصبح 
مساره (1 -3) والنشاط 8 أصبح مساره (3-2). 
5- لا يجوز اليدء بنشاط جديد إلا بعد التأكد بأن جميع الأنشطة السابقة . 
للنشاط المعني قد تم إنجازها. 


ضفي هذه الشبكة لا يمكن البدء بالنشاط © إلا بعد إنجاز النشاطين ۸ B,‏ 
مع ملاحظة أن النشاطين ۸ ,8 قد بدأ معا وإن طول السهم الممثل لأي نشاط 
ليس له أية دلالة. 





















إذا تطلب إنجاز مهمة معينة ثمانية أنشطة مختلفة هي (,2,5 ,© ,8 ب4 
8 ,8) وأن الترتيب المنطقي للأنشطة هي كما يلي: 
1- النشاط 8 يلي النشاط 4 والنشاط © يلي النشاط 8. 
2- النشاط 8 ,5 يمكن البدء بهما معا بعد إنهاء النشاط ©. 
3- النشاط ‏ يتبع النشاط 8 والنشاط 6 يتبع 8. 
4- النشاط 11 يمكن أن يبدأ بعد. النشاط ©. 


المطلوب: رسم شبكة الأعمال للنشاطات الثمانية التي تستوفي علاقات 
الترتيب أعلاه. 





مثال2: الجدول التالي يظهر الأنشطة المختلفة ا السابقة لها التي 
يتطليها إنجاز مشروع معين. 




















> يحوث العمليات 
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مثال 3: الجدول التالي يظهر الأنشطة والأنشطة السايقة لها التي يتطلبها 
إنجاز مشروع معين: 


































































































الحل: : 
حيث أن النشاط 4۸ ,8 ليس لهما أنشطة سابقة فهي إذا نشاطات بداية 
يمكن تنفيذها في نفس الوقت كما يلي: 


OO 
a 









> جحوث العمليات جج سے 


التحليل الزمني نشيكات الأعمال: 


الهدف الأساسي لاستخدام التحليل الشبكي هو لتبيان أهمية الوقت في 
عملية إلإنجاز؛ وتوقع الأوقات اللازمة لإنجاز كل نشاط يعتمد على الطريقة 
المتبعة في تحليل الشبكةء وطرق التحليل الزمني لشبكات الأعمال هي: 
1- طريقة المسار الحرج .Critical Path Method (CPM)‏ 
2-طريقة تقييم ومراجعة البرامج ؛ Program Evaluation and Review‏ 
Technique (PERT)‏ 
فإذا كانت الطريقة المستخدمة هي طريقة المسار الحرج فإن تقدير الوقت 
.اللازم لإنجاز النشاط يحدد بشكل مؤكد أو حتمي أما إذا كانت الطريقة 
المستخدمة هي طريق (بيرت) فإن تقدير الوقت المتوقع لإنجاز التنشاط يحدد 
بشكل احتمالي غير مؤكد معتمدة على ثلاثة أزمنة احتمالية هي: 
أ- الزمن التفاؤلي. 
ب- الزمن الأكثر احتمالاً. 
ج الزمن التشاؤمي. 
1- طريقة المسار الحرج (021): 
ذكرنا سابقاً بأن مبدأ شبكة الأعمال قائم على أساس أن أي مشروع يجب 
تقسيمه إلى عدد من مراحل التنفيذ (الأنشطة) المتتابعة زمنيا وضق تسلسل 
منطقي وبحيث ينتهي كل نشاط بحدث. فبعد رسم شبكة الأعمال بأحدائها 
ونشاطاتها والأوقات اللازمة لإنجاز كل حدث فيها يتم تحديد المسار الحرج من 
بين المسارات المختلفة في الشبكة وهو المسار الذي يستفرق أطول وقت زمنني من 
بين المسارات في الشبكة والذي يشير إلى أقصر مدة زمنية ممكنة لإنجاز 
المشروع. أي أن الفترة الزمنية المتوقمة لإنجاز أي مشروع تساوي فترة المسار 






























































الحرج» والأنشطة الواقعة على المسار الحرج هي أتشبطله رة ايا وبالتالي 
فإن أي تأخير في أحدها سيؤدي إلى زيادة طول المسار الحرج أي زيادة المدة 
الزمنية اللازمة لإنجاز المشروع ككل. لذلك فإن اختصار فترة إنجاز المشروع 
يجب أن يتم على أساس اختصار فترة إنجاز النشاطات الحرجة. أما باقي 
النشاطات فهي نشاطات غير حرجة لأنها أقصر من المسار الحرج وبالتالي فهي 
تحتمل التأخير دون أن يؤدي ذلك إلى زيادة المدة الزمنية للمشروع. والفرق بين 
. طول المسار الحرج وطول المسار غير الحرج يسمى بالوقت الفائض للمسار غير 
الحرج.وتعتبر هذه الطريقة أحد طرق احتساب المسار الحرجء وللمزيد من 
التوضيح نفترض شبكة الأعمال التالية علماً يأنذمن لانت طة الواودة فيها 


بالأسابيع. 
ا 
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16 


© 5 
نلاحظ قي هذه الشبكة وجود ثلاثة مسارات متحملة للشيكة وهي: 
- المسار الأول: ويشتمل على النشاطات التالية: 
(2-1) > (4-2) > (5-4) > (6-5) 
وزمن هذا المسار هو: 
5+6+9+8- 8 أسبوعاً 


- المسار الثاني: ويشتمل على النشاطات التالية: 








(2-1) + (5-2) ه (5 - 6). 
وزمن هذا المسار هو: 
8+ 16 + 5 = 29 أسبوعاً 
- امسار الثالث: ويشتمل على النشاطات التالية 
(3-1) > (5-3) > (6-5) 
وزمن هذا المسار هو 
5+12+7 24 توا 


نلاحظ بعد استخراج أطوال جميع المسارات بأن المسار الثاني كان أطولها 
فهوإذاً امسار الحرج والذي يمثل الزمن الكلي للمشروع وهو 29 أسيوماً. 
وبالتالي فإن الوقت الفائض للمسار الأول يساوي أسبوعا واحداً وللمسار الشالث 
يساوي خمسة أسابيع والأنشطة الحرجة هي (2-1), (5-2). (6-5) وأي تأخير 
في إنجازها سيؤدي إلى زيادة المدة الزمنية اللازمة لإنجاز المشروع. 

مثال: الجدول التالي يظهر عشرة أنشطة متتابعة يتطلبها إنجاز مشروع 
معين والزمن اللازم لإنجاز كل نشاط مقاس بالأشهر. 





1- رسم شبكة أعمال هذا المشروع. 
2- تحديد كافة المسارات. 


3- الزمن الكلي الذي يتطلبه إنجاز المشروع. 
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2- 
- امسار الأول (0 -1) -> (2-1) -> (5-2) + (7-5) 
2+3+8+2 -15شهراً 
- المسار الثاني (1-0) -> (2-1) > (4-2) + (7-4) 
32 + + 5 = 21 شهراً 
- امسار الثالث (1-0) > (3-1) > (6-3) > (7-6) 
1 10+2 + 8+7 = 27 شهراً 
- المسار الرايع (1-0) + (3-1) -» (4-3) سه (7-4) 


2+ 10+ 3+ 5 = 20 شهراً 
- الزمن الكلي للمشروع هو زمن المسار الحرج» والمسار الثالث هو المسار الحرج 
لأنه أطول المسارات» أي أن الزمن الكلي للمشروع هو 27 شهراً. 
أما الطريقة الثانية التي تستخدم لحساب المسار الحرج وخاصة في نماذج 
المشاريع الكبيرة ذات المسارات الكثيرة والمعقدة فهي طريقة المرور الأمامي 
والمرور الخلفي. 











الخرور الأمامي (الأزمتة المبكرة): 

تتطلب هذه الطريقة احتساب الزمن الكلي للمشروع ابتداءٌ من حدث 
البداية حتى حدث النهاية وذلك باستخراج زمن البداية المبكرة اء براتدظ1 
(85 وزكن النهاية المبكرة (8۳) ینهذ راءةع لكل حدث في شبكة الأعمال. حيث 
يعرف زمن البداية المبكرة بأنه أدنى نقطة زمنية ممكنة للبدء في نشاط» ويعرف 
زمن النهاية المبكرة بأنه أدنى نقطة زمنية ممكنة للانتهاء من نشاط. . ويتم 
احتساب زمن البداية والنهاية المبكرة للأحداث وتا للاحتمالات التالية: 
3 عدم وجود حدث سابق. 

إذا كان الحدث (هم) هو حدث بداية كما في الشكل التالي 


256 کر 


فهذا يعني أن لا نشاط سابق له وبالتالي فإن زمن البداية المبكرة لحدث 
البداية هذا يساوي صفراً. أما زمن النهاية المبكرة له فهو الزمن "٠"‏ الذى 
يستفرقه النشاط ۸ كما يلى: 


© [ES=0 1 EF=t © 


ب“ وجود حدث وأحد سابق. 


في حالة وجود حدث واحد (B)‏ سابق للحدث قيد الدرس (C)‏ کماق 


اام جد 0 




















قإن زمن البداية الميكر للحدث (8) يساوي زمن النهاية المبكر للحدث ۸. 
وزمن النهاية المبكرة للحدث (8) يساوي زمن البداية المبكر للحدث (8) 
مضافا إليها الزمن ؛ الذي يستغرقه الحدث 8. 
=EFa _‏ ووظ : 
ts‏ * و85 = ١ EFg‏ 
فلو فضنا الشبكة التالية: : 


تر نري 


ESa =0 

EFaz ESA tt و‎ 
=0+8=8 

EFa =8‏ = ووط 

ESg +t‏ = ونا 
0 > 12 +8 = 


]12 3] 8 0[ 
زازه 9 


ج- وجود أكثر من حدث سابق: 

في حالة وجود أكثر من حدث شابق للحدث قيد الدرس. فإن زمن البداية ١‏ 
المبكرة (85) لهذا الحدث هو أكبر زمن نهاية (8۴) لانتهاء این ا ٤‏ 
الداخلة فيه فلو فرضنا الشبكة التالية: أ 


2 ب || ||| 88 

















فإن زمن البداية المبكرة للحدث (0) يساوي أكبر زمن نهاية مبكرة لوقوع 
الحدث (©) المتولدة من الأنشطة (©4-0) و (©-8). 






23[ © 


نلاحظ بان أكبر زمن نهاية مبكرة لوقوع الحدث (©) يساوي 17 وهو 
بالتالي زمن البداية المبكرة للحدث (2) وبالتالي فإن زمن النهاية المبكرة. 
للحدث (1) يساوي 23. 


المرور الخلفي (الأزمنة المتأخرة): 


تتطلب هذه الطريقة احتساب الزمن الكلي للمشروع ابتداءً من حدث النهاية 
والسير بالاتجاه المعاكس حتى حدث البداية وذلك باستخراج زمن اليداية المتأخرة 
Latest Start ):5(‏ ومن النهاية (الإنجاز) المتأخرة Latest Finish (LE)‏ لكافة 


























الأحدات ت قي الشبكة. حيث يعرف زمن البداية المتأخرة بأنه أقصى نقطة زمنية 
للبدء بالنشاط دون أن يؤدي إلى تأخير في إنجاز الحدث حسب الوقت المحدد له. 
ويعرف زمن النهاية المتأخرة بأنه أقصى نقطة زمنية مسموح بها لإنهاء النشاط 
دون أن يؤدي إلى إطالة أمد إنجاز الحدث حسب الوقت المحدد له. ويتم 
احتساب زمن البداية والنهاية المتأخرة للأأحداث وفقاً للاحتمالات التالية: 
أ“ عدم وجود حدث لاحق: 

إذا كان الحدث (2) هو حدث النهاية كما في الشبكة السابقة فهذا يعني 
أن لا نشاط لاحق له وبالتالي فإن زمن النهاية المتأخرة (1:5) له يساوي المدة 
الزمنية اللازههة لإنجاز المشروع ككل أي يساوي زمن النهاية المبكرة (87) 
للحدث (0) والمساوية (23): أي أن: 

LFp = و88‎ > 3 

وبالتالي يكون زمن البداية المتأخرة (1:5) له هوزمن النهاية المتأخرة 

(1آ) ناقصا الزمن 00 الذي يستغرقه الحدث 2. 


أي أن: 


LS=17 
ب- وجود حدث واحد لاحق.‎ 


في حال وجود حدث واحد (×) لاحق للحدث (۷)قيد الدرس كما يلي: 
ww‏ 190 





ج بحوث ¦ ا لعمليات TTT‏ 


فإن زمن النهاية المتأخرة لوقوع الحدث (۷) يساوي زمن البداية المتأخرة 
لوقوع الحدث اللاحق (00). 

LFw = LSx 

28 بأن زمن اليداية المتأخرة للحدت (×) يساوي زمن النهاية المتأخرة 
للحدث (×) ناقص الزمن (1) الذي يستغرقه الحدث (×). 
ج- وجود أكثر من حدث لاحق. : 

في حالة وجود أكثر من حدث لاحق للحدث قيد الدرس» فإن زمن النهاية 
المتأخرة (1۴) لوقوع هذا الحدث هو أصغر زمن بداية متأخرة (18) لأحد 
الأنشطة المتفرعة من ذلك الحدث. 


ومن حساب الأزمنة المبكرة والأزمنة المتأخرة ينتج زمن آخر يسمى الزمن 
الفائض ويتم التوصل إليه باستخدام إحدى الطرق التالية: | | 
- الزمن القائض للحدث = زمن البداية المتأخرة للحدث - زمن البداية المبكرة للحدث 
2- الزمن الفائض للحدث = زمن النهاية المتأخرة للحدث - زمن النهاية المبكرة للحدث 

والأنشطة التي زمنها الفائض يساوي صفر من بين كافة أنشطة الشبكة 
هي أنشطة حرجة تمثل في مجموعها المسار الحرج. 

ولتوضيح حسابات الأزمنة المبكرة والمتأخرة نفترض شبكة الأعمال التالية: 























إن زمن البداية المبكرة والنهاية المبكرة لهذه الشبكة هو كما يلي: 


[10 13] 








وزمن النهاية المتأخرة واليداية المتأخرة لها هو كما يلي: 





الأنشطة فيها من خلال حاصل الفرق بين البدايات المتأخرة والبدايات المبكرة أو 
من خلال الفرق بين التهايات المتأخرة والنهايات المبكرة كما في الجدول التالي: 








Activity Activity time ES EF LS LF Total Float 
AB 2 0 ET 
BC. 8 2 10| 8 16 7 
B-D 10 2 | 12 | 2 12 0 

6 
































ومن هذا الجدول نلاحظ بان الأنشطة (4-8) ,(8-2) ,(0-6) ,(6-8) لها 
وقت فائض كلي مساوي للصفر وبالتالي فهي أنشطة حرجة وأي تأخير في تنفين 
أحدها يعني تأخير في تنفيذ المشروع ككل عن الوقت المحددء وعليه فإن المسار 
الحجر لهذه الشبكة هو ۴# ج 6 + :2 ج 8 ج 4 أما باقي النشاطات في 
الشبكة فإن الوقت الفائض لها أكبر من الصفر وهي بذلك نشاطات غير حرجة 
يسمح بالتأخير في تنفيذها في حدود الفائض الموجود فيها. 
3 طريقة تقييم ومراجعة البرامج (0821): 

ذكرنا سابقاً بأن الهدف الأساسي لاستخدام التحليل الشبكي هولإظهار 
أهمية الوقت في عملية الإنجاز. وتقدير الوقت المتوقع لإنجاز أي نشاط حسب 
طريقة بيرت يحدد بشكل احتمالي غير مؤكد بعكس طريقة المسار الحرج 
المعتمدة على الزمن المؤكد والثابت للنشاطات المتشابهة في المشروعات المختلفة 
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المتأتي من توفر المعلومات والخبرات السابقة نتيجة لتكرارها. فطريقة بيرت 
تلائم المشروعات الجديدة غير المتكررة التي يصعب فيها وضع تقدير دقيق 
للزمن اللازم لإنهاء كل نشاط لعدم توفر معلومات وخبرات سابقة: لهذا فهي 
تعتمد على تلاثة تقديرات للوقت اللازم لإنجاز النشاطات هي: 
1- الزمن التفاؤلي عصنن عفادنسةم0. ج! 

وهو الزمن الأدنى المتوقع لتنفين النشاط على اعتبار أن كافة الأمور في 
المشروع تسير على ما يرام وبنفس الإمكانات المتاحة ويرمز له بالرمز (8). 
2- الزمن الأكثر احتمالاً :Most Probable time‏ ش 

وهو الزمن الطبيمي المتوقع لتنفيدذ النشاط في الظروف والأحوال 
الاعتيادية ويرمز له بالرمز (/3). 
3- الزمن التشاؤمي :Pessimistic tine‏ 

وهو الزمن الأعلى المتوقع لتنفين النشاط في الظروف السيئة والمعوقات 
التي تؤخر خطوات التنفين ويرمز له بالرمز (6). 

ومن هذه التقديرات الثلاثة لزمن كل نشاط يتطلب أسلوب بيرت احتساب 
متوسط حسابي لهم وفق توزيع بيتا يطلق عليه الزمن المتوقع لكل نشاط قي 
الشبكة وفقا للمعادلة التالية: 

a + 4M +b 


Expected time (Et) = 6 


وبعد استخراج الزمن المتوقع لكل نشاط حسب المعادلة أعلاه؛ نرسم شبكة 
بيرت ثم تحدد أطول المسارات فيها ليمثل المسار الحرج. أي أن المسار الحرج 
لشبكة بيرت هو مجموع الأزمنة المتوقعة للأنشطة الحرجة المكونة له. 

مثال: الجدول التالي يظهر عشرة أنشطة متتابعة يتطلبها إنجاز مشروع 
معين والزمن اللازم لذلك بالأسابيع: 





Activity 











1- احسب الوقت المتوقع بالأسبوع لكل نشاط. 
2- ارسم شبكة بيرت وحدد المسار الحرج. ْ 
الحل: 


1- لو أخذنا النشاط الأول ذو المسار (4-8) كمثال؛ سنلاحظ بان هذا 
1 050 5 11 8 3 35 3 4 2 / 
لنشاط يتطلب (4) أسنابيع في الظروف الاكثر تفاؤلا و (12) أسبوع في الظروف 
الأكثر تشاؤما و (5) أسابيع في الظروف الاعتيادية. وبالتالي فإن المتوسط 
الحسابي لهذا النشاط هو: 00 


_ a+4M +b _ 4+(4)(5)+12 36-6 weeks 
6 6 




































































5 ا خدام نفس الأنلوب» فإن الوقت المتوقع لباقي النشاطات يظهر كما 
ق الحدول لتالي: 


Activity ا‎ A-C B-C B-D B-E C-F نط‎ TE-G FG! G-H 
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ولتحديد المسار الحرج في هذه الشبكة علينا في البداية تحديد كافة 
المسارات المحتملة فيها والزمن الذي يستغرقه كل مسارء والمسار الذي يستفرق 
أطول وقت زمني هو المسار الحرج. 
- المسار الأول: ويشتمل على النشاظات التالية: 
(B-A)‏ -> رصقم < (H-O) > (G-E)‏ 
وزمن هذا المسار هو: 
2+2+3+6= 13 لون 


- امسار الثاني: 
(H-G) >- (G-D) >- (D-B) > (B-A)‏ 


وزمن هذا المشار هي 





2+3+5+6 - 16 أسبوعا 

- المسار الثالث: 8 

(H-G) < (G-F) < (F-C) + (C-B) > (B-A) 

وزمن هذا المسار هو: 

6+ 2+2+4+3= 17 اوا ١‏ 
- المسار الرابع: 

(H-G) > (G-F) < (F-C) + (C-A) 

وزمن هذا المسار هو: 

2+ 2+2+4 = 10 أسابيع 

وحيث أن أطول المسارات هو المسار الثالث فهو إذاً المسار الحرج ذو الوقت 
المتوقع (17) أسبوماً الذي يمثل الزمن الكلي لإنجاز المشروع ككل. 
تباين الأنشطة الحرجة: 

لا تكمن أهمية أسلوب بيرت في تحديد المسار الحرج لإنجاز المشروع فقط 
وإنما في إيجاد الاحتمالات المختلفة لإنجاز المشنروع بأزمنة تختلف عن الزمن 
المتوقع له. وذلك بالاعتماد على التوزيع الطبيعي «هتاتاطتتاكتك !جه والذي 
يتطلب تحديد عدد الانحرافات المعيارية (2) الواقعة بين الزمن المحدد من قبل 
إدارة المشروع والزمن المتوقع لتنفيذ المشبروع لتحديد المساحة الواقعة تحت المنحنى 
الطبيعي من جدول التوزيع الطبيعي والتي تمثل احتمال إنجاز المشروع في الزمن 
المحدد. ويتم تحديد عدد الانحرافات المعيارية باستخدام العلاقة التالية: ‏ | 

الزمن المحدد لإنجاز المشروع - الزمن المتوقع لإتجاز المشروع 





القيمة المعيارية (2) = 
1 الانحراف المعياري لأزمنة النشاطات الحرجة ` 
























































حيث الانحراف المعياري = ١‏ مجموع تباينات الأنقطة الحرجة 


الوقت المتشائم للنشاط - الوقت المتفائل للنشاط 


وتباين النشاط الحرج = .س 


ولتوضيح هذه الطريقةء نعود إلى المقال السابق ونطلب إيجاد احتمال 
تنفيذ المشروع خلال 19 أسبوعا أو أقل مثلا. 


٠‏ في البداية علينًا استخرج التباين لكل نشاط حرج في الشبكة من خلال 
قانون التباين السابق؛ والجدول التالي يبين تباينات الأنشطة الحرجة. 


! 
| o12 | ooze | aoe | on تن‎ | 


الانحراف المعياري لأزمنة النشاطات الحرجة 





1! 


0.12 + 0.028 + 0.028 +0.12 + 1.78 


1 


احتمال تنفيذ المشروع خلال 19 أسبوعا أو أقل هو: 








ومن جدول المساحات الواقعة تحت المنحنى الطبيعي» نجد أن نسبة 
المساحة الواقعة تحت القيمة المعيارية (1.38) هى: 


P (Z < 1.38) = 0.9162‏ 
وهي تمثل احتمال تنفيذ المشروع خلال (19) إسبوعاً. 
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